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CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application is a continuation-in-part of copending U.S. Provisional 

10 Patent Application Ser. No. 09/410,356 filed September 30, 1999, and also claims 
priority to U.S. Provisional Patent Application Ser. No. 60/102,566 filed September 30, 
1 998, both of which applications are incorporated herein by reference in their entireties. 

M FIELD OF THE INVENTION 

11 [0002] The present invention relates generally to integrated circuit ("IC") device 
m design, and more specifically to the design of systems re-using pre-designed circuit 
Q blocks. 

I BACKGROUND OF THE INVENTION 

^" [0003] In recent years, constant innovation in silicon process technology has 
drastically reduced the price and increased the performance and functionality of 

20 integrated circuit devices, thus stimulating the development of the electronics 
manufacturing and information processing industries. In turn, these fast growing 
industries impose increasing demands on the integrated circuit design system 
developers for still faster and cheaper devices. As a result, the design industry is now 
undergoing drastic changes, including: 

25 [0004] (1) Chip designs are getting larger and more complex. For example, in 
1997, a typical integrated circuit contained from 100-500K gates. In 1998, the typical 
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device contained one to two million gates. Technology in 1999 and thereafter has 
shown the continuation of this trend with devices of four to six million gates or more 
being built. 

[0005] (2) Chip designs are becoming more application-specific. In the early 
days of IC design, device manufactures would typically produce various "off-the-shelf 
chips, which end users would design into their electronic products. Currently, electronic 
product manufacturers often order custom chip designs to perform specific functions. 
[0006] (3) Electronic product development is now primarily driven by 
consumer demand, which has shortened product life cycles and, therefore, shortened 
allowed design time and resources. For example, in 1997, the average design cycle 
was between 12-18 months. In 1998, that average time decreased to 10-12 months, 
and now typical design-cycle times are even less. 

[0007] (4) Design time constraints require parallel design effort. Formerly, 
critical design decisions for upstream system components could wait until downstream 
system component designs were verified. Design managers no longer have the luxury 
of sequentially performing design tasks. Several system components may have to be 
developed concurrently. Thus, design managers are required to make crucial 
predictions before at least some system component designs are complete. 
[0008] To address these demands, electronic system design is now moving to a 
methodology known in the art as Block Based Design ("BBD"), in which a system is 
designed by integrating a plurality of existing component design blocks (also referred to 
in the art as "intellectual property blocks" or "IP blocks"). These pre-designed blocks 
may be obtained from internal design teams or licensed from other design companies, 
and may be supported by fundamentally different design structures and environments. 
Moreover, pre-designed blocks may be developed to meet different design 
requirements and constraints. 
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[0009] Another challenge faced by designers using BBD is the front-end (project 
acceptance) delays and risk brought about by uncertainty in determining system design 
feasibility. Current ASIC (application-specific integrated circuit) designs are primarily 
presented at the RTL (register transfer level) stage, and some even earlier, at 
5 specification level, to designers by customers. These designs are then partitioned in a 
manner based upon the limitations of available synthesis technology, according to the 
area, performance, and power tradeoffs required to provide cost-effective 
implementation. In this manner, the designer accepts a system specification as input 
and ultimately provides a netlist-level design for physical implementation (including 
10 design place, route, and verification). If design specifications are within the capabilities 
IS of the intended or available processing technology, including clocking, power, and size 
fl specifications, the available design methodology is reasonably predictable and works 
n well with available circuit design tools. 

m [0010] However, the RTL-level design and the system-level design activities are 
1^ typically uncoupled or loosely coupled, meaning there is no coherent link from the 
^ system-level functional definition to the ASIC (RTL) level. The RTL-level design is 
Jjl developed based upon a paper ASIC specification and verified by a newly formed test 
M suit created around the ASIC interface. Thus, available design and implementation 
methodologies for ASIC design present a number of problems, which hamper efficient 
20 block integration. 

[0011] First, current methodologies do not provide a top-down approach to 
comprehensively evaluate and ensure compatibility to integrate a plurality of design 
blocks provided by multiple sources having differing design considerations, while 
providing hierarchical verification and short assembly time within tight time-to-market 
25 constraints. 

[0012] Also, existing methodologies for ASIC design do not provide scalability. A 
significant number of existing methodologies are focused around a flat design. This 
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approach has led to significant problems in the length of time required to assemble the 
top-level design for a system having more than one million gates. 
[0013] In addition, existing ASIC design methodologies are not suitable for reuse 
of pre-designed circuit blocks. Available schemes do not provide guidelines to solve 
the timing, clock, bus, power, block arrangement, verification, and testing problems 
associated with integrating circuit design blocks within specific device architectures. 
Thus, without a comprehensive approach to block reuse, existing methodologies bring 
about an ad-hoc and unpredictable design approach, reduce design realization 
feasibility, increase cost and time to delivery, and often trigger performance-reducing 
modifications to the pre-designed circuit blocks themselves in order to fit them into the 
designed system. Furthermore, existing methodologies do not provide performance 
trade-off analysis and feedback of critical design parameters, such as clock frequency, 
and area versus risk of successfully and predictably completing chip designs and 
implementations. 

[0014] There is, therefore, a need for a methodology that can satisfy the evolving 
environment and address the shortcomings of the available art. 
[0015] There is also a need for a suitable methodology for using and reusing pre- 
designed circuit blocks from multiple sources in a circuit design. 
[0016] Combining IP blocks also brings about the need for "glue" logic, the logic 
that allows the blocks to work together on a single device. Glue logic is the logic 
primarily responsible for interconnecting design blocks, and normally resides between 
the blocks, dispersed throughout the design. Glue logic elements can be added to a 
design during various stages of chip planning, or can reside at the outemnost boundary 
of each block within a design to act as an interconnect mechanism for the host block. 
Regardless of its source, glue logic must be optimally placed within the design to 
minimize wire congestion and timing complications which arise from placement of glue 
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logic between blocks, introducing delays which may not have been contemplated by the 
original block designer. 

[0017] There is therefore a need in the art to which the present invention pertains 
for an improved method of placing and distributing glue logic in a block based design. 
[0018] There is also a need for a glue logic distribution mechanism that takes into 
account the functional affinity of various glue logic elements, and groups them into new 
design blocks. 

[0019] There is also a need in the relevant art for a glue logic distribution 
mechanism that returns an optimized amount of glue logic to existing designs. 
[0020] In addition, existing ASIC design methodologies are not suitable for reuse 
of pre-designed circuit blocks. Available schemes do not provide guidelines to solve 
the timing, clock, bus, power, block arrangement, verification, and testing problems 
associated with integrating circuit design blocks within specific device architectures. 
Since the circuit blocks are from multiple inconsistent sources, the challenge is how to 
integrate these circuit blocks into a circuit system in a fashion suitable to block-based 
design. 

[0021] Therefore, there is a need for a method and apparatus suitable to inter- 
connect the circuit blocks from multiple inconsistent sources in a fashion suitable to 
block-based design. 

[0022] There is another need for a method and apparatus to provide interfaces 
for converting the circuit blocks having different interfaces into the ones having 
standardized interfaces. 

[0023] Of course, all ICs, even those containing an entire system on a single 
chip, must pass a series of tests to verify that the chip meets performance requirements 
and that there are no hidden manufacturing defects. If a manufacturing defect is 
missed, the faulty chip may not be discovered until after the assembly process or. 
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worse yet, in the field. The cost of such "test escapes" in tenns of their effect on 
customer satisfaction can be devastating to a product line. 

[0024] Generally, there are three types of tests for detecting defects: DC 
parametric tests, AC parametric tests, and functional ("PLL") tests. In DC parametric 

5 tests, the inputs, outputs, input-to-output transmission, total current, and power 
consumption of the chip are measured. In AC parametric tests, the rising and failing 
times of the input and output signals, delay time in propagation between input and 
output temninals, minimum clock pulse width, and operation frequency of the chip are 
measured. In functional tests, the chip is tested to see if it functions as designed under 

10 prescribed operating conditions. Typically, applying a test pattern to an input terminal 

S ("test vectors") and comparing an output pattern detected at an output terminal with an 

2 expected pattern carries out a functional test. 

K [0025] Before the advent of Design for Test ("DFT") methodologies, designers 

i! created and assembled a chip, then passed the completed design to test designers. 
The test designers then added package-level test logic, and sent the chip to the 
manufacturer (the "fab"). The fab testers then probed the chip and ran a board test 

€1 protocol including the above-described tests on the package-level logic. The available 
Scan Design methodology is a simple example of a highly effective and widely used 
method for applying a "single" test method to the entire chip with predictable and 

20 consistent test result. Other ad hoc methods may be used to handle nonscannable 
design styles. 

[0026] Today, logic previously contained in a whole chip is now used as a single 
virtual component (VC) or design block to be included in a larger chip. Thus, tests can 
no longer be designed after circuit design is complete. Designers must plan how to test 
25 each design block, as well as the whole packaged chip, throughout the design process. 
The design process must therefore ensure testability by applying one or more test 
methods as appropriate. 
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[0027] The benefits of DFT are well known. DFT logic and test vector verification 
functions allow shorter, production-ready tests early in a production cycle. Also, DFT 
scan paths provide access to chip and system states that are othenwise unavailable. A 
good DFT plan thereby shortens time-to-market and reduces testing cost by easing the 
front-end design process and the development of manufacturing tests. 
[0028] There are therefore four needs presented by the available art. First, a 
new DFT for BBD must be able to make effective use of the predesigned test data 
among other dissimilar test methods, to share limited test access, and to meet the 
overall SOC level test objectives. 

[0029] Second, it must face the emerging difficulties of new defect types and new 
defect levels due to technology scaling, the new complexities of mixed-signal and mixed 
technology design, and the increasing I/O count and new packaging techniques. 
[0030] Third, it must face the difficulties of integrating IP blocks, which inherently 
lack a unified structural test model. SOC level test access and fault isolation are 
needed, and the demand for low power design techniques (i.e., latch-based, gated 
clock, derived clock, pipelines, and low threshold voltage) which are largely 
unsupported by the currently available DFT methodologies must be addressed. 
[0031] And the new DFT methodology must overcome the time to market 
pressure with a coherent and consistent test integration model even when faced with 
limited or inadequate test information. 

[0032] The available art requires structural information (i.e., fault models and test 
models) so that the test data can be partially or fully generated and verified for a set of 
faults. For example, the Scan Design Methodology is only applicable to synchronous 
design and detects only single stuck-at-fault models. Moreover, other DFT solutions 
are scan-based, thus making it rather difficult for sharing and verifying the hard IP test 
model, which does not contain structural information. 
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[0033] The available art also requires a non-linear computation model that 
cannot sustain the current gate count explosion, even if sharing and verifying were 
possible (i.e., soft IP models). However, soft IPs are not necessarily scannable or 
mergeable, sometimes resulting in unpredictable and unmanageable test development. 

5 [0034] Turning finally to design verification, a challenge presented by the use of 
multiple pre-designed blocks in SOC design is the need for a reliable and efficient 
functional verification method. In the available art, test suites are used to verify a multi- 
block design. Each test in the suite is used to test each of the blocks before they are 
integrated. Then, after integration of the blocks, significant effort is required to adjust 

10 the test suite to enable functional verification at the system level. The process of 

% testing and debugging may need to be repeated for a number of iterations before a 

ti final, full system verification can be confidently provided. 

Jii [0035] One available approach to this problem is the substitution of 
i! implementation modules for their corresponding behavioral models, thereby allowing 
%^ chip level simulation and testing in a mixed mode situation. While this approach can 
offer desirable results if performed effectively, and can be less costly than the iterative 
i block-based simulations described above, this approach is still quite expensive and 
slow, since the entire chip must be simulated to obtain reliable functional verification. 
[0036] An especially acute challenge is presented in multi-block designs by the 
20 need to functionally verify bus structures. In the available art, bus verification is 
achieved in either of two ways. The bus may be debugged and verified as an integral 
part of the overall chip, or it may be verified using bus functional models for the pre- 
defined blocks, taking into account the detailed implementation provided by newly 
authored blocks. However, integral bus verification can be slow and costly. The entire 
25 chip must be used to verify the bus design, and integral bus verification can only be 
executed late in the design cycle, when debugging is difficult and time consuming due 
to the level of detail and the potential for finding no bus-related bugs. The bus 
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functional model approach eases some of these problems, but requires implementation 
detail for the newly authored blocks. Moreover, the bus functional models may be error 
prone themselves and may be available only as "black boxes", making signal tracing 
and debug difficult or impossible. 
5 [0037] Often, it is beneficial for a circuit designer to include programmable 
circuitry as part of a circuit or system design. However, additional challenges are 
presented by the attempted inclusion of programmable circuitry as part of a re-usable 
circuit design. Programmable circuitry can exist in a variety of different forms, and, if 
such circuitry is to be incorporated on a re-usable circuit block, then the design and test 
10 process flow needs to take account the particular requirements of the specific type of 
S programmable circuitry and ensure that those requirements are compatible with the 
non-programmable circuitry employed in the circuit block. It would therefore be 
% advantageous to provide a methodology for constructing re-usable circuit blocks which 
m takes account of the special requirements of programmable components, and facilitates 
fs the integration of such programmable components with non-programmable 
pf components. 

P SUMMARY OF THE INVENTION 

[0038] To address the shortcomings of the available art, the present invention 
provides a method and apparatus for designing a circuit system, the method, in one 

20 embodiment comprising the steps of: 

[0039] (a) selecting a plurality of pre-designed circuit blocks to be used to 
design the circuit system, at least one of said circuit blocks being programmable; 
[0040] (b) collecting data reflecting the experience of the designer regarding 
the pre-designed circuit blocks, the designer's experience being adaptable to a 

25 processing method; 
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[0041] (c) accepting or rejecting a design of the circuit system in a manner 
based on the designer's experience data and acceptable degree of risk; 
[0042] (d) upon acceptance, forming blocl< specifications containing criteria 
and modified constraints for each of the circuit blocks (FEA); and 
5 [0043] (e) upon acceptance, forming block specifications for deploying the 
circuit blocks on a floor plan of a chip, in compliance with the criteria and modified 
constraints without changing the selected circuit block and the processing method. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0044] FIG. 1 is a flowchart illustrating a design process based on the block- 
Ill based design methodology, in accordance with a preferred embodiment as disclosed 
herein. 

[0045] FIG. 2 is a flowchart illustrating preferred steps of front-end acceptance, 
as may be used in the design process illustrated in FIG. 1. 
[0046] FIG. 3 illustrates a clock-planning module, 
ji [0047] FIG. 4 illustrates a bus identification and planing module. 
iB [0048] FIG. 5 illustrates a power-planning module. 

M [0049] FIG. 6 illustrates a technique for deriving I/O and analog/mixed-signal 
requirements. 

[0050] FIG. 7 illustrates a test-planning module. 
20 [0051] FIG. 8 illustrates a timing and floor-planning module. 

[0052] FIG. 9 shows meta flow of a block design. 

[0053] FIG. 10 illustrates data flow of a chip assembly. 

[0054] FIG. 1 1 illustrates task flow of a chip assembly. 

[0055] FIGS. 12, 13, 14, and 15 illustrate functional verification flow. 
25 [0056] FIG. 16 illustrates a methodology to assess feasibility of a circuit design 

using a plurality of pre-designed circuit blocks. 
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[0057] FIG. 17 illustrates a feasibility assessment result using the nnethodology 
shown In FIG. 2. 

[0058] FIG. 18 shows a methodology to assess feasibility of a circuit design 
using a plurality of pre-designed circuit blocks. 

[0059] FIG. 19 illustrates a feasibility assessment result using the methodology 
shown in FIG. 18. 

[0060] FIG. 20 shows an example of a front-end acceptance ("FEA") process. 

[0061] FIG. 21 illustrates a refinement process. 

[0062] FIG. 22 shows an exemplary estimate correctness curve. 

[0063] FIG. 23 shows a process of validating an FEA. 

[0064] FIG. 24 shows a refined estimate correctness curve using an FEA design- 
property refinement process. 

[0065] FIG. 25 shows an FEA data-extraction process. 

[0066] FIG. 26 illustrates a process of identifying the need for block-estimate 
refinement. 

[0067] FIG. 27 shows an FEA assessment-axes metric. 
[0068] FIG. 28 shows a classification collapse curve. 

[0069] FIG. 29 shows a plurality of design blocks in a circuit design, wherein glue 

logic interferes with optimal design block placement. 

[0070] FIG. 30 illustrates a first type of glue logic distribution. 

[0071] FIG. 31 illustrates second and third types of glue logic distribution. 

[0072] FIG. 32 shows a collaring process of embedding a circuit block into a 

collar. 

[0073] FIG. 33 illustrates steps in creating a complete set of abstracts for a block. 
[0074] FIG. 34 is a flowchart illustrating the collaring process. 
[0075] FIG. 35 shows a collar having two layers. 

[0076] FIG. 36 illustrates the logic view between a collar and a circuit block. 
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[0077] FIG. 37 illustrates the physical view between a collar and a circuit block. 
[0078] FIG. 38 shows a system design without using a collaring process such as 
that illustrated in FIG. 34. 

[0079] FIG. 39 shows a system design using the collaring process. 

[0080] FIG. 40 shows a computer system for performing the steps in the collaring 

process of FIG. 34. 

[0081] FIG. 41 illustrates a series of preferred steps for a bus identification and 
planning scheme. 

[0082] FIG. 42 illustrates the intemal structure of an interconnection section of a 

behavioral model constructed according to one embodiment as disclosed herein. 

[0083] FIGS. 43-47 and 49-56 are tables illustrating improved delay times 

through bus modifications implemented using various techniques as disclosed herein. 

[0084] FIG. 48 illustrates a bus bridge as may be used in connection with various 

embodiments as disclosed herein. 

[0085] FIG. 57 illustrates another bus bridge. 

[0086] FIG. 58 illustrates a bus bridge including a FIFO. 

[0087] FIG. 59 is a table illustrating bus utilization and latency characteristics for 
a variety of bus types. 

[0088] FIG. 60 illustrates an Exemplary Consistency Check truth table 

[0089] FIG. 61 illustrates the top-level hierarchy of a chip from the DFT 

perspective using the method of the present invention. 

[0090] FIG. 62 illustrates a design made up of functional blocks and socket 
access ports ("SAPs"). 

[0091] FIG. 63 is a table illustrating appropriate test methods for a variety of 
design architectures. 

[0092] FIG. 64 is a flowchart illustrating the top-level architecture specification 
procedure in accordance with one embodiment as disclosed herein. 
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[0093] FIG. 65 illustrates a socketizatlon procedure. 

[0094] FIG. 66 Illustrates a block level test development procedure. 

[0095] FIG. 67 illustrates a chip level test development procedure. 

[0096] FIG. 68 illustrates a test flow from planning to chip assembly. 

[0097] FIG. 69 illustrates a designer's view of front-end acceptance verification 

tools. 

[0098] FIG. 70 illustrates a designer's view of moving from chip planning to block 
design. 

[0099] FIG. 71 illustrates a designer's view of the evolving bus block model and 
test bench generation. 

[00100] FIG. 72 illustrates a designer's view of a block test bench and a chip test 
bench. 

[0100] FIG. 73 is a designer's view of block and chip logical verification models. 
[0101] FIG. 74 is a graph comparing the speed (in cycle time) and area per gate 
of various different types of non-programmable and programmable circuitry. 
[0102] FIG. 75 is a diagram showing an example of a circuit block and illustrating 
the concept of fabrics in the context of circuit design. 

[0103] FIG. 76 is a diagram conceptually illustrating interconnection of 
components of the circuit block shown in FIG. 75. 

[0104] FIG. 77 is a diagram conceptually illustrating functional testing of a circuit 
block. 

[0105] FIG. 78 is a diagram illustrating a test circuit layout for the circuit block 
shown in FIG. 75. 

[0106] FIG. 79 is a diagram conceptually illustrating power supply design of a 
circuit block that includes various internal components. 
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[0107] FIG. 80 is a conceptual diagram showing an example of the inclusion of 
programming access for a circuit block that includes one or more programmable 
components. 

[0108] FIG. 81 is a more detailed diagram illustrating an example of a circuit 
5 block comprising a variety of fabrics. 

[0109] FIG. 82 is a diagram illustrating an example of a derivative circuit block 
derived from the circuit block shown in FIG. 81. 

[0110] FIG. 83 is a chart comparing the characteristics of some of the various 

different fabrics that a designer may choose from. 
10 [0111] FIG. 84 is a diagram illustrating a simple example of possible footprints of 
% a programmable circuit block that is adjustable in shape, showing various legal aspect 

ratios. 

rii [0112] FIG. 85 is a conceptual diagram illustrating a derivative design process 
J using programmable fabrics, and FIG. 86 is a process flow diagram for a derivative 
15 design process. 

hi [0113] FIG. 87 is a diagram showing an example of metallization of a metal 

I „ I- 

a programmable gate array (MPGA), 

DETAILED DESCRIPTION PREFERRED AND ALTERNATIVE EMBODIMENTS 
[0114] To overcome the shortcomings of the available art, a novel methodology 

20 and implementation for block-based design ("BBD") is disclosed herein. In one or more 
preferred embodiments as described herein, both programmable and non- 
programmable circuit components can be utilized in a circuit block. FIG. 1, as will be 
described in more detail, illustrates a top-level overview of a block-based design 
process. The other figures provide further details relating to embodiments or 

25 implementations of various block-based design processes in accordance with the 
general framework shown in FIG. 1. FIGS. 74-8_, in particular, are described with 
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particular focus on the use of programmable circuitry in tlie block-based design 
process. 

[0115] A principle aspect of block based design as described herein relates to 

the concept of "fabrics" which are utilized in a circuit block design. As used herein, the 
5 term "fabric" generally refers to a repeating structure in electronic technology that 

simplifies the design process by hiding the complexity of the levels below the structure. 

Fabrics may relate to either software or hardware. Examples of fabrics include, e.g., 

gates in digital hardware, and, in software, lines of programming code. 

[0116] Hardware-related fabrics may be classified in several different categories, 
10 including: standard cell, gate array, metal-programmable gate array (MPGA), field- 
hf programmable gate array (FPGA), and computational. Standard cell design involves 

the design of all layers of silicon, but hides the transistor level details. Gate array 
J! design involves the design of all layers of interconnect, but hides the physical size 

I ~ I 

E: features and the full placement and routing details. MPGA design involves the design 
15 of the top interconnect layers, but hides the local interconnect details. FPGA design 
W involves the use of existing silicon, but hides all of the semiconductor processing. 
m Computational design also uses existing silicon, but hides most of the physical 
M implementation. 

[0117] Design tradeoffs between the various types of fabrics are well known to 
20 those in the field of digital circuit design, at least outside the context of block-based 
design. Standard cell technology is generally characterized by very high density and 
high performance (e.g., speed), but is typically hardwired and therefore relatively 
inflexible. MPGA technology is generally also high density and has reasonably good 
performance, and has some flexibility in that it is wired configurable. FPGA technology 
25 is typically medium density and has moderate performance, but has the advantage of 
being reconfigurable. Computational circuit technology is generally low density and 
therefore takes up the most chip area, although it has the advantage of flexible 
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performance and soft programmability. A graph comparing the performance of the 
various hardware fabrics (in terms of cycle time) and their respective densities (in terms 
of area per gate) and granularity is shown in FIG. 74. For comparative purposes, 
custom circuit design is also illustrated on the graph of FIG. 74, indicating that it has the 

5 highest density level and the fastest performance; however, custom circuit design is 
also the least flexible and does not insulate the designer from any of the transistor-level 
design details. Generally, the more flexible the circuitry (in terms of programmability or 
configurability), the slower the performance, and the greater the overhead. As the 
number of programmable functions increase, however, the overhead per function drops 

10 most rapidly in those systems with the greatest flexibility (e.g., computational circuitry 
systems). Moreover, the cost of adding additional functions is proportionally less the 

J" greater the programmability of the system. 

[ij [0118] In addition to classifying hardware fabrics, it may also be useful to divide 

E; programming fabrics into different classifications for purposes of facilitating the 
15 discussion of block-based design methodologies. Programming fabrics may be divided 
W into stored program, instant reconfigurable, fast reconfigurable, slow reconfigurable, 
J| one-time programmable (OTP), wired configurable, and hard-wired. Stored program 
1.4 technology is characterized by execution in terms of instructions or blocks of 
instructions, by continuous loading and interpretation of instructions, and generally 
20 requires several or more nanoseconds per instruction for execution. Instant 
reconfigurable circuitry is generally programmable in terms of modules, uses an internal 
memory swap for loading, and typically takes about 10 nanoseconds of load time. With 
instant reconfigurable circuitry, a simple address switch generally is all that is needed to 
switch the function of the circuitry, in that the circuitry has layers of functionality in 
25 parallel that can be selected on the fly. Fast reconfigurable circuitry is generally 
programmable in terms of functions, uses an external memory load operation for 
programming, and typically takes about 10 microseconds of load time. Slow 
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reconfigurable circuitry is generally programmable in terms of an entire system (rather 
than a programming blocks piecemeal), utilizes an external configuration acquisition for 
programming (generally a low-frequency, serial I/O connection to other components), 
and takes about 10 milliseconds of load time. OTP generally refers to an ability to 
5 program once, at the hardware level. Wired configurable circuitry is generally 
programmed or configured upon initialization, and its load time varies depending upon 
the type of circuitry. Hard-wired circuitry is not programmable. 

[0119] Use of MPGA, FPGA and/or computational circuitry presents special 
challenges in the context of block-based design. In particular, considerations need to 
10 be given to the programmable and/or configurable nature of these types of fabrics, at 
(;! each stage of the BBD design process flow. Architectural design tradeoffs may be 
fi based upon not only the level of progammability of the various different types of fabrics, 
'i? but other characteristics as well, such as speed, density, and overall design size as 
S!J well. Custom circuit technology generally allows the densest logic, with present 
55 technology up to 20 million or more gates on a single chip. Standard cell technology 

r 

M provides a density, with present technology, of around 2 million to 20 million gates on a 
single chip. MPGA technology provides a density of around 200,000 to 2 million gates 

M on a single chip, while FPGA technology provides a density of around 20,000 to 
200,000 gates on a single chip. FIG. 83 is a chart comparing the characteristics of 

20 some of the various different fabrics that a designer may choose from. In addition to 
these characteristics (such as flexibility, size, power, etc.), the designer may also take 
into account whether "derivative" circuit designs are anticipated - that is, additional 
circuit designs which are to be based upon an original design, but which are altered to 
produce some new or different functionality. Further details regarding derivative design 

25 generation are described later herein. 

[0120] Unlike non-programmable fabrics, programmable fabrics often have two 
tiers of routing (hierarchical) and multi-tile type based placement (i.e., the 
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programmable circuitry may include clusters of different types of circuitry organized into 
tiles, which restrict the placement of the circuitry). For example, an FPGA generally has 
20,000 to 50,000 gates (a first level of routing/placement), and also has internal routing 
wires which interconnect the library elements into sub-functions which collectively 
5 provide the FPGA with its whole functionality (a second level of routing/placement). 
Additionally, unlike non-programmable fabrics, programmable fabrics generally require 
a mechanism for programming the circuitry. For example, programming ports may be 
needed to provide programmability, and may be hooked up to, e.g., an I/O port or to a 
system bus. The most common FPGAs, for example, are soft programmable - that is, 
10 programming of the FPGA functionality may be added at a later time after connecting 
^i, the FPGA to other components in the circuit block. A processor within the circuit block 
may, for example, load the FPGA functionality during operation of the circuit block. 
|j Some FPGAs are non-volatile programmable (for example, programmed via an 
iJ EEPROM), in which case the FPGA is loaded as part of a power-up procedure. Other 
|5 FPGA's are programmable using a static RAM (SRAM), in which case a separate I/O 
port may be needed to load the FPGA. The special placement and routing 

HI requirements of programmable fabrics, and their need for a programming access point, 

Gl 

need to be taken into account as part of the block-based design process where 
programmable fabrics are utilized. 

20 [0121] Referring now to FIG. 1, a flowchart 100 illustrating a preferred design 
process based on the block-based design (BBD) methodology is shown. As shown in 
FIG. 1, the design process preferably includes a front-end acceptance design stage 
102, a chip planning design stage 104, a block design stage 106, a chip assembly 
design stage 108, and a verification design stage 110. 

25 [0122] The front-end acceptance design stage 102 enables a system integrator 
(chip designer) to evaluate the feasibility of a prospective design project. At front-end 
acceptance design stage 102, the designer receives a specification from a customer 
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including functional and other requirements (such as delivery time and budget) for 
designing an ASIC. The customer may also provide some pre-designed circuit blocks 
and test benches for these circuit blocks. Along With the customer supplied blocks, the 
designer utilizing front end acceptance design stage 102 may accept, as input, circuit 
5 blocks from different sources, some of which may be supplied by a third party, some of 
which may be legacy circuit blocks, and some of which may be newly authored. These 
selected circuit blocks can be in a soft, firm, or hard design state. (Note that: soft state 
is at RTL level; hard is at GDSII level; and firm is between soft and hard, such as at 
gate level or netlist level). Front-end acceptance design stage 102 then collects the 

10 designer's available experiences, including field of use data, estimation data through 
:;f behavior simulation, and/or partial implementation data. The process of front-end 
r^, acceptance design stage 102 then provides an assessment to help the designer decide 
j!: whether to accept the design project based on the design property parameters, 
jj; including the customer's requirements, the designer's available experience , and the 
15 designer's acceptable degree of risk. Furthermore, based on the functional 
W specification, the result of front-end acceptance design stage 102 dictates the final set 

11 of pre-designed circuit blocks to be used in the circuit design. 

!^ 

h« [0123] With respect to programmable fabrics, front-end acceptance design stage 
102 includes the step of estimating the programming power of the programmable 

20 circuitry and ensuring that it will be able to meet the requirements of the circuit design. 
For example, an FPGA generally has limited functional capability for a given size. If all 
of the planned functionality of the FPGA (or other programmable fabric) cannot be 
carried out with the selected size, then a larger size FPGA will need to be employed. A 
larger size FPGA may, however, impact the sizes of other components in the overall 

25 circuit design. In addition to evaluating the programming power and the size of each 
programmable fabric, the front-end acceptance design state 102 may entail estimating 
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the power consumption of the programmable circuitry, and initially evaluating the 
programmable circuitry's timing requirements with respect to the overall circuit design. 
[0124] Front-end acceptance design stage 102 preferably provides for three 
phases of assessment: coarse-grained assessment, medium-grained assessment, and 
5 fine-grained assessment. If an assessment at one phase is not satisfactory, front-end 
acceptance design stage 102 enables refinement of design property parameters and 
makes a further assessment at the next phase. 

[0125] If the proposed design project is found acceptable, front-end acceptance 
design stage 102 provides comprehensive steps to ensure that problems in the design 
10 ahead are detected early, and to ensure that these problems can be solved in a 
% comprehensive manner within the bounds defined by project requirements, the 
tl designer's available experience, and the processing method selected. Front-end 
% acceptance design stage 102 generates a design specification defining a processing 
% methodology including selected pre-designed circuit blocks, design criteria, and inter- 
35 dependant design constraints. 

m [0126] Chip planning design stage 104 translates the design specification from 
m3 the output of front-end acceptance design stage 102 into block specifications for each 
N of the selected circuit blocks. Tasks executed in chip planning design stage 104 
include: (1) developing plans for chip design, assembly, and innplementation focused 
20 on predictability of delays, routability, area, power dissipation, and timing, and (2) 
identifying and adjusting constraints. Specifically, based on the design criteria and 
interdependent constraints provided as the output of front-end acceptance design stage 
102, chip planning design stage 104 provides chip planning within the bounds (such as 
requirements and constraints) dictated at front-end acceptance. The chip planning 
25 design stage 104 preferably considers one constraint at a time, and yet meets the 
overall design criteria as specified by front-end acceptance design stage 102, Chip 
planning design stage 104 achieves this by forming the budget for each of the circuit 
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blocks selected in front-end acceptance design stage 102, revising the specification for 
the circuit block, and adjusting constraints within the processing method specified by 
front-end acceptance design stage 102. In contrast to the chip planning design stage 
of the present invention, existing methodologies either generate new functional blocks 
5 or change the processing technology to meet the design criteria, increasing design time 
and raising project risk. Chip planning design stage 104 also generates specifications 
for glue logic (i.e. the hardware that is required to interconnect the selected circuit 
blocks), discussed in further detail below. Chip planning design stage 104 provides as 
output three types of glue logic, including new glue logic blocks that occupy one or 
10 more areas in a chip, distributed glue logic distributed into the selected circuit blocks, 
% and top level block glue logic elements. 

[0127] With respect to programmable fabrics, the chip planning design stage 104 
preferably takes account of the special requirements of the programmable circuitry. For 
|: example, the chip planning design stage 104 may take account of whatever type of 
15 programming needs to occur during a bus planning step. If serial programming is to 
M occur, dedicated or multiplexed I/O pins may need to be assigned to support 

tfl programmability functions. The chip planning design stage 104 may, when evaluating 

£3 

I- power consumption, consider power draw during both normal operation and 
programming operation (e.g., when programmable circuitry is being loaded). For timing 

20 budget creation if included during the chip planning design stage 104, the software 
algorithm for each programmable fabric may need to be sufficiently defined so that, 
through logic synthesis or some other type of estimation technique, a timing estimate 
(e.g., high and low boundaries) may be arrived at. For top-level floorplanning if 
included during the chip planning design stage 104, a programmable fabric may 

25 generally, like non-programmable fabrics, either be pre-hardened or else be adjustable 
in size, although, unlike most non-programmable fabrics, a programmable fabric may 
not necessarily be adjustable to any aspect ratio, but instead may only have certain 
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discrete aspect ratios available (according to a stepwise relationship). For test planning 
if included during the chip planning design stage 104, test blocks for the programmable 
functionality are preferably introduced, and a test plan or architecture is preferably 
defined to cover those aspects of the overall circuit design that are not covered by test 
5 designs relating to specific fabrics. 

[0128] To seamlessly interconnect the selected circuit blocks, if necessary, block 
design stage 106 embeds an interface (called a collar) around each circuit block to form 
a standard interface. Since a circuit block can be soft, firm, or hard, each collar may be 
soft, firm, or hard as well. Block design stage 106 output provides that: (1) all circuit 
10 blocks in the chip meet the constraints and budget, and fit into dictated chip design 
^Jf plans and architectures; (2) chip assembly design stage 108 is provided with ail 
Kl required models and views of all circuit blocks; (3) the design is enabled for developing 
Fil methodologies and flows for authoring the new circuit blocks generated in the chip 
P planning design stage 104, adapting legacy circuit blocks, and adapting third party 
15 circuit blocks; and (4) the design fits into given chip architectures and budgets, 
ly [0129] For programmable fabrics, the collaring process in the block design stage 
106 may need to add a programming port wrapper to the programmable fabric. Also, 
P the collaring process may entail the addition of input/output buffers, to carry out such 
functions as voltage level shifting, if necessary (for example, an FPGA may operate at a 
20 different voltage level than the rest of the chip), or tri-stating. Preferably, such 
input/output buffering is between the programmable fabric circuitry and any boundary 
scan circuitry that is provided as part of the collar. 

[0130] Chip assembly design stage 108 integrates circuit blocks to tape-out the 
top-level design for design stage fabrication. Chip assembly design stage 108 includes 
25 the final placement of hard blocks and chip bus routing, as well as the completion of 
any global design details. Chip assembly design stage 108 does not begin until all 
circuit blocks are designed, modified, and integrated into the chip plan. Inputs for chip 
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assembly design stage 108 include power, area, and timing margin specifications 
received from the front-end acceptance design stage 102 or chip planning design stage 
104. 

[0131] Verification design stage 110 ensures that the design at each stage meets 
5 the customer functional requirements as detailed in the functional specification and chip 
test bench supplied at front-end acceptance design stage 102. Verification design 
stage 110 includes functional verification 112, timing verification 114, and physical 
verification 116. 

[0132] Functional verification step 112 ensures that the logic functions and chip 
10 test benches for the selected circuit blocks at each stage of the design meet the 
functional requirements of the customer specification. Functional verification can be 
performed during front-end acceptance design stage 102, chip planning design stage 
j^J} 104, block design stage 106, or chip assembly design stage 108. Timing verification 
WJ ensures that signal timing at each stage of the design is appropriate to generate the 
15 logic functions and pass the tests specified in the customer's specification. Timing 
M verification can be performed during front-end acceptance design stage 102, chip 
i§ planning design stage 104, block design stage 106, or chip assembly design stage 108. 
Physical verification ensures that the physical layout for the circuit design meets the 
customer specification. With respect to programmable fabrics, verification wrappers 
20 may be needed for programming ports which are provided to support the programmable 
portions of the circuit design. 

[0133] During the design process, front-end acceptance design stage 102, chip 
planning design stage 104, block design stage 106, and chip assembly design stage 
108 not only perform their intended functions, but also generate the information needed 
25 for functional verification 112, timing verification 114, and physical verification 116 
which, together, comprise verification function 110. If any errors occur during 
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verification at a particular stage of the design process, these errors are preferably 
corrected before going to the next stage. 

[0134] Thus, at chip assembly design stage 108, the design process not only 
generates a top-level design for fabricating a chip, but also completes verifications of 
5 chip test benches for each of the circuit blocks used in the design and the overall chip 
test bench for the chip. 

[0135] FIGS. 2-15 will now be described in summary form. Each of these figures 
provides a high level description of materials discussed in greater detail below. 

FRONT END ACCEPTANCE 102 
-M [0136] Referring to FIG. 2, flowchart 200 illustrates various steps 210-216 as 
may be used in the front-end acceptance design stage 102. 



CHIP PLANNING 104 



i [0137] Chip planning design stage 104 preferably includes the following modules: 

W [0138] (1) clock planning; 

tt [0139] (2) bus identification and planning; 

M [0140] (3) power planning; 

[0141] (4) I/O and analog/mixed-signal requirements; 

[0142] (5) test planning; 

[0143] (6) timing and floor planning; 

20 [0144] (7) bus verification; and 

[0145] (8) programming planning. 

[0146] Referring to FIG. 3, there is shown a clock-planning module. 

[0147] Referring to FIG. 4, there is shown a bus identification and planning 

module. 

25 [0148] Referring to FIG. 5, there is shown a power-planning module. 
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[0149] Referring to FIG. 6, there is shown steps for deriving I/O and 
analog/mixed-signal requirements. 

[0150] Referring to FIG. 7, there is shown a test-planning module. 

[0151] Referring to FIG. 8, there is shown a timing and floor-planning module. 

BLOCK PLANNING 106 

[0152] Referring to FIG. 9, there is shown a flow of the block design stage. 
CHIP ASSEMBLY 108 

[0153] Referring to FIG. 10, there is shown a data flow of the chip assembly 
design stage. 

[0154] Referring to FIG. 11, there is shown a task flow of the chip assembly 
design stage. 

VERIFICATION 110 

[0155] Referring to FIGS. 12, 13, 14, and 15, there is shown a functional 
verification flow for a verification design stage. 

SCALABLE METHODOLOGY FOR FEASIBILITY ASSESSMENT 

[0156] Turning first to front-end assessment, FIG. 16 illustrates a preferred 

methodology for assessing feasibility of a circuit design using a plurality of pre-designed 

circuit blocks, In accordance with one embodiment as disclosed herein. 

[0157] In FIG. 16, the inputs for the methodology are originally designed to use 

field of use data as inputs. However, in assessing a new design project, new types of 

inputs 1, 2, and 3 need to be used to assess the feasibility of the new design project. 

To accommodate the methodology, the new types of inputs are processed so that the 
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methodology can use the new types of inputs to perform feasibility assessment for the 
new design project. 

[0158] FIG. 17 shows a feasibility assessment result using the methodology 
shown in FIG. 16. FIG. 17 indicates risk on the vertical axis and time/cost along the 

5 horizontal axis. According to the risk indicator, the risk of using these three types of 
new data increases slightly compared with the risk presented when only using the field 
of use data. Also from FIG. 17, it can be seen that a type 3 input has the greatest 
impact on risk. However, according to the time/cost indicator, by using these three 
types of new data, the time/cost increases greatly compared with the risk created by 

10 using only field of use data. By considering the ramifications of the inventive risk v. 

J;J time/cost calculus indicated in FIG. 17, the pre-staged blocks are pre-designed and 
qualified for proper use in the design methodology. The pre-staged design plan is 

g preferably a section of an existing methodology, for example, a block-authoring piece. 

5 [0159] FIG 18 shows a methodology to assess the feasibility of a circuit design 

15 using a plurality of pre-designed circuit blocks. In FIG. 18, the inputs for the 

Ul methodology are originally designed to use field of use data as inputs. However, in 

^ assessing a new design project, new types of inputs X, Y, Z need to be used to assess 

Gl 

H the feasibility of the new design project. To accommodate the new input types, the 
methodology is modified so that the new inputs can be used to perform feasibility 

20 assessment for the new design project. 

[0160] FIG. 19 illustrates the assessed feasibility obtained using the inventive 
methodology shown in FIG. 18. FIG. 19 indicates risk along the vertical axis and 
time/cost along the horizontal axis. According to the risk indicator, the risk provided 
when using the three new input types increases greatly in comparison with the risk 

25 provided when only using field of use data. Also from FIG. 19, we can see that a type Z 
input has the greatest impact on risk. However, according to the time/cost indicator, the 
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time/cost provided by additionally using these three types of new inputs increases 
moderately comparing with the time/cost by only using the field of use data. 
[0161] The new types of inputs can be estimation data or implementation data for 
the pre-designed circuits. Based on the results shown in FIGS. 16-19, a system 
integrator can make tradeoff decisions. 

FEASIBILITY ASSESSMENT IN THE FRONT END ACCEPTANCE 
[0162] The front-end acceptance (PEA) design stage 102 in FIG. 1 involves 
feasibility and risk assessment of a proposed design. A design is feasible if the 
assessed criteria are within allowable risk tolerance. 

[0163] In a sense, the FEA is a process of design refinement to a point at which 
the system integrator can assume the risk of accepting a proposed design. As such, it 
is the process of reduction of lack-of -knowledge and, therefore, error in the requested 
design's final outcome. As a starting point, the FEA process receives a set of design 
requirements delivered by a customer, the integrator's risk profile for accepting a 
design, a set of pre-designed blocks, and the integrator's previous knowledge of and 
experience with the pre-designed blocks. The pre-designed blocks can be at various 
levels of resolution (hard, soft or firm). The resolution, previous experience and 
understanding of a block give rise to a large range of error-bounds in the prediction of 
area, power, performance, etc., across the blocks. 

[0164] For each of the blocks, the design refinement may be presented in three 
levels of resolution: 

[0165] (1) integrator's field of experience (FOE), 

[0166] (2) estimation using actual models and tools to execute those models, 
and 

[0167] (3) dip by taking a block into a higher level of design resolution than 
that at which it was received. 
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[0168] It should be noted that three levels of design resolution are arranged in 
ascending order as: soft, firm, and hard. Efficiency is achieved by providing a 
mechanism to conduct feasibility assessment without needlessly refining all block and 
interconnect criteria predictions. 
5 [0169] FIG. 20 shows a flow diagram for a front-end acceptance (FEA) process. 
[0170] In FIG. 20, the FEA process includes three phases of feasibility 
assessment, reflecting the three levels of design refinement discussed above. These 
three phases are: coarse-grained assessment, medium-grained assessment, and fine- 
grained assessment. 

10 [0171] Coarse-grained assessment is a field of experience dominated 
assessment based upon the design integrator's previous experience with similar 

12 designs. Coarse-grained assessment is especially suited to ten*s of blocks and system 

i;^ design options, and to situations where design estimation-error tolerance is on the 
order of fifty percent or more. Coarse analysis can be used to make a cursory 

% examination of blocks being considered, where the estimation of interaction between 
blocks is non-critical. At this phase, it is most likely that not all blocks being considered 

a are used in the final design. 

k 7, s' 

[0172] Medium-grained assessment is an estimation-dominated assessment, to 
estimate by analytic formulation of behavior through equation or simulation. It is 

20 suitable for from two to ten system design options, and to a situation where acceptable 
design estimation-error tolerance is on the order of 20%, and the integrator has an 
understanding of how the blocks interact. It can be used to examine the interaction 
between blocks critical to operational sufficiency of the design. In this phase, all blocks 
in consideration have a high probability of being used in the final design. 

25 [0173] Most refined (fine-grained) assessment is a design-dip-dominated 
assessment to make measurements from a refinement of block design. Dipping is a 
process in which a new block is transformed into a soft block, a pre-designed soft block 
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into a firm block, and a pre-defined firnn block into a hard block. Results are generated 
from either simulation, emulation or prototyping. Fine-grained assessment is suitable to 
all or part of a single-option chip design where acceptable design estimation-error 
tolerance is less than 5%, such as during final resolution of critical issues for which 
existing design refinement is insufficient It can be used to examine a subset of chip 
behaviors or block-interactions which need to be studied in detail to guarantee 
sufficiency or to guarantee that resolution provided by any existing simulation model for 
the block is sufficient. It can also be used to examine the failure of the block to meet 
design requirements, which will strongly impact final design feasibility. In this phase, 
not every block in consideration will be dipped; instead, substantially only those blocks 
that have critical impact on the FEA decision process are dipped. 
[0174] In FIG. 20, the width of each triangle represents the error in prediction of 
the system FEA criteria. At each level of the assessment, the key is to refine as little as 
possible the FEA criteria while reducing the designer's error so that an FEA decision 
can be made quickly. At each phase of the FEA process, the basic intent and strategy 
is the same, as listed below: 

[0175] (1) Gather available information about the blocks under consideration; 
[0176] (2) Identify and refine locally those blocks most likely to impact system- 
estimate error; 

[0177] (3) Assess whether the design meets the FEA constraints. If so, stop 
the FEA process; and if not, 

[0178] (4) Refine globally the block-estimates in the system if FEA constraints 
are not met. 

[0179] A key part of the FEA process illustrated in FIG. 20 is how to calculate the 
acceptable global error (or overall error) in the prediction of system criteria, and identify 
which few blocks require estimate refinement to bring the global error to within 
acceptable bounds. This calculation process requires three parameters: 
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[0180] (1) Estimate of the acceptable global error for making a decision; 
[0181] (2) Estimate of the global error which will result from current system 
analysis; and 

[0182] (3) The sensitivity of the global error to the error in estimating a 
5 particular block in the design (also referred to as the block-error impact). 

[0183] The first parameter is defined by the risk-profile of the system integrator, 
the constraints supplied by the customer, and a good prediction of the global error, 
which will result from basing a system prediction upon the current state of data. The 
second and third parameters are all derived from building accurate Error Impact 
10 Curves. Referring to FIG. 21, there is illustrated the driving of the refinement process, 
given the error impact curves, in accordance with the present invention. 
[0184] To further define the FEA process, the present invention uses four basic 
l^f assessment tech n iq ues : 

yl [0185] 1. FEA Decision Process: Defining Data-in, Data-Out and the 
t5 Decision Process based upon Data-Out (i.e., How is Data-Out related to the 
ill assessment of acceptable risk?); 

1.0 [0186] 2. FEA Data Extraction Process: Moving from a complete set of Data- 

p In for the abstraction level being considered to the generation of Data-Out; 

[0187] 3. FEA Block-Refinement Identification: Defining a common 

20 mechanism for establishing the System-Estimation Impact, given the Estimation-Error 
and Block Criticality within a system design (i.e., Highest potential impact blocks are 
refined further if the acceptance criteria for the Decision Process are not met); and 
[0188] 4. FEA Assessment-Axes Metrics: Defining the actual metrics to be 
used for each of the axes-of-acceptance associated with FEA (i.e., defining how the 

25 criticality of a block within a system is defined). 

[0189] In a particular method and system disclosed herein, a set of estimate 
correctness curves are used to validate the FEA process. Each of the estimate 
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correctness curves is presented over an FEA axes, which visually provides the 
elements and criteria for validating the FEA process. To better explain the function of 
an estimate correctness curve, the following elements and criteria are defined. 
Collectively, these elements and criteria are referred to as the FEA Axes of Acceptance. 

5 These definitions apply to both blocks and the overall system. 
[0190] Power - per mode of operation (e.g., mW) 
[0191] Performance - intra-cycle delay (e.g., ps/ns/us) 
[0192] - latency (e.g., ns/us/ms) 

[0193] - throughput (objects/second - e.g., 50kB/sec) 

10 [0194] Area - area including: gates, routing, perimeters, unused white- 

]:j space (e.g., mils) 

[0195] Cost - Non-recurrent engineering cost (e.g., U.S. $) 

1 [0196] - Cost per Unit (e.g., U.S. $) 

2 [0197] Schedule - Resource allocation (e.g., man-years) 
t5 [0198] - Deliverable timelines (time) 

W [01 99] Risk - Possibility of error M) 

m [0200] - Impact of errors (U.S. $, and/or time) 

[0201] Before conducting the FEA process, the customer provides the system 

integrator with as much of the following information as possible; 
20 [0202] (1 ) A set of circuit blocks which are either in soft, firm, or hard format; 

[0203] (2) A set of simulators (estimators) or previous-experience estimates 

for the blocks, along with error-tolerances for the estimates; 

[0204] (3) A set of specifications describing the overall chip functionality and 
performance requirements; and 
25 [0205] (4) A set of stipulations regarding acceptable schedule, cost, and risk 
for the project. 

[0206] The customer may also provide: 
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[0207] (5) Behavioral definitions for any new blocks to be incorporated into 
the chip; and 

[0208] (6) Identification of known critical issues. 
[0209] Before conducting the FEA process, the system integrator should: 
5 [0210] (1) Determine a risk profile by which design suitability is assessed, 
including: 

[0211] a. Guard-Bands - The integrator's over-design margin for each 

of the FEA axes; 

[0212] b. Acceptance Risk - Certainty that design will satisfy 

10 requirements prior to accepting a customer request This is simply expressed as a 
O standard-deviation measure - the Aa design-acceptance risk; and 
HI [0213] c. Rejection Risk - Certainty that specified design is unable to 

W be assembled and fabricated with available blocks. Note that rejection is actually a 
Q} risky behavior for the system integrator: the risk being taken is that the rejected design 
15 was actually feasible even though initial assessment made it appear doubtful. This is 
kl also expressed as a standard-deviation measure - the Ra design-rejection risk. 
Jl [0214] (2) Verify that the submitted blocks, in combination with any new or 

third party blocks, are sufficient to meet the project constraints within acceptable limits 

of risk. 

20 [0215] Referring to FIG. 22, an exemplary correctness curve estimate is shown. 
The horizontal axis is an FEA axis, which can represent any customer constraints or the 
overall constraint for the system. To facilitate explanation, assume that the FEA axis 
represents power. The vertical axis represents estimate correctness. According to 
FIG. 22, the guardband of the power constraint is between the constraint initially 

25 specified by the customer and the constraint modified by the FEA process. Note that, 
in the example given, the design is rejected because the power constraint modified by 
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the guardband lies within the rejection region. This is true even though the power 
constraint initially specified is not in the rejection region. 

[0216] If the modified power constraint had been between the Aa and Ra 
markers, the FEA refinement process would have proceeded. This process would 
5 continue to reduce the expected error variance (i.e., the power-error variance, in this 
example) until an accept or reject decision can be made based on a refined estimate 
correctness curve. 

[0217] Referring to FIG. 23, a process to validate an FEA is shown. The 
inventive FEA validation process includes four phases: 

1 0 [021 8] 0. Pre-FOE Phase (not shown): 

hi [0219] Obtain the customer design constraints for each of the FEA axes of 
acceptance. Modify each of these constraints by the required guard-band. These 

[if modified customer constraints are used only for verification of the FEA process, and are 
referred to simply as the design constraints. 

15 [0220] 1 . FOE Dominant Phase: 

Ui [0221] The system integrator commences FEA by combining together the FOE 

11 estimates and estimate-error tolerances to determine whether the required constraints 

a 

M are guaranteed (confidence is higher than defined by: Aa for a pass, or Ra for a fail) to 
be met. 

20 [0222] (a) If, despite consideration of third party blocks, constraints are 

still violated, then the design is not possible. The system integrator must return to the 
customer with a set of options and the constraints met by these configurations. 
[0223] (b) If the constraints are met to within acceptable risk, the FEA 

process is complete. 

25 [0224] (c) If there exists less-than-acceptable confidence of predicting 

the passing or failure of the design, then the estimation phase must commence. To 
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enter the estimation phase, the set of "most-likely-to-pass" design configurations (i.e., 
best) must be selected. 

[0225] 2. Estimation Dominant Phase: 

[0226] For the set of best designs derived from the FOE stage, an identification 
5 of criticality must be made; i.e., given the error tolerances on each of the blocks 
involved, which are statistically the most likely to validate that the design has passed 
constraint validation. This will be a product of both the size of the variance of the FOE 
specification prediction for a block, and the impact that block has upon the design 
constraint in question. Estimation should proceed by stubbing-out as much of the non- 
10 critical design as possible, and generating design specific estimates for that which 
remains. 

[0227] (a) Violation: Similar to procedure 1 (a) discussed above. 

[0228] (b) Satisfaction:: If the level of indeterminacy is unlikely to be 

IJ reduced further by increasing the accuracy of estimation (reducing the amount of 
15 stubbing will not improve the estimate in any statistically significant way, due to the fact 



that the error-tolerance is dominated by blocks already included in the estimation), or a 
^0 full estimate of the SOC design has been built given existing block models, then the 
u best design must pass onto the dipping phase. 

[0229] 3. Design-Dip Dominant Phase: 
20 [0230] Refine the block estimate to which the global error is most sensitive, then 
proceed as per the estimation phase. Continue iterating this process until the FEA is 
confirmed or denied. The definition of statistical criticality is similar. 
[0231] Referring to FIG. 24, a refined estimate correctness curve using an FEA 
design-property refinement process according to one embodiment as described herein 
25 is shown. Through the refinement process of moving from FEA phases 0 to 3, 
discussed above, the expected error variance on the refined estimate correctness curve 
is greatly reduced compared with that of the estimate correctness curve shown in FIG. 
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22. Thus, a decision to accept or reject may be made based on a refined estimate 
correctness curve, as shown in FIG. 24, whereas such a decision may or may not be 
made based on the estimate correctness curve shown in FIG. 22. 
[0232] If an FEA decision cannot be made based on the available information 

5 and data at one phase of validation, a design-property refinement process may be 
performed to reduce the expected error variance. Based on the refined data and 
information, an FEA validation process may be performed at the next phase. The 
design-property refinement process preferably comprises the following three aspects: 
[0233] (1) FEA Data-Extraction Process; 

10 [0234] (2) FEA Block-Refinement Identification; and 

y [0235] (3) FEA assessment-Axes Metrics. 

^ [0236] Referring to FIG. 25, a preferred FEA Data-Extraction Process is shown. 
Preferably, a standardized mechanism, or process, is provided for establishing an 

IJ "Estimation of System Impact" for prediction error associated with each block in a 

f5 system design. This mechanism, referred to as Block-Refinement Identification, 

W enables the required error-boundary on properties (the FEA Design Criteria - e.g., 
power, area, performance, etc.) of any specific block to be determined for each 

H refinement phase of FEA system-design assessment. 

[0237] Let L(P) be the limit specified by the customer, as modified by any 

20 required Design Margin, for the design to satisfy FEA Criteria p. Let the expected value 
of the design as measured against FEA Criteria p be E(P). The Design Decision 
Constraint, or the "maximum error tolerable", for the design to be defined as pass/fail 
relative to the FEA Criteria p is given by: DDC(p) = |L(P) - E(p)|. For an expected 
"Pass", E(p) itself must lie within the acceptance region for the FEA Criteria, and for an 

25 expected "Fait" E(p) must lie within the rejection region. Effectively, in the first case for 
a "Pass" we require: Acsystem < DDC, and in the second case for a "Fail": Rcsystem < 
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DDC. If the inequalities are unsatisfied, then the system analysis does not produce a 
decision-quality result. 

[0238] It should be noted that, in general, the average estimate E(p) is the final 
estimate of system-criteria p as produced by the previous phase of system-assessment 
5 i.e., The Medium Grain Assessment stage takes as the average the final estimate of the 
Coarse Assessment Stage, the Fine Grain Assessment Stage takes as the average the 
final estimate of the Medium Grain Assessment Stage. To initiate the process, the 
Coarse Assessment Stage must be entered by first establishing a coarse-level 
expected-value estimate for each of the FEA Criteria. 
10 [0239] For the system to be assessed relative to the Design Decision Constraint 
J'pJ (DDQ for a particular FEA Criteria p, a relafionship must be established between the 
i^'' errors associated with block estimates and the total estimate error for the system. The 
^if error associated with a block estimate may include not only the inherent error of 
estimating the p-criteria for the block, but also the specific influence of that block and 
15 block-error upon the difficulty of estimating integration cost. The error in estimating the 
M block is consequently scaled by a system-criticality measure, C, which is a measure of 
^ the difficulty in integrating the block based upon its properties or lack-or-definition 
(error) for FEA Criteria p. The determination as to the Pass (Fail) of the system is 
established through the relation of the set of {Cbiock.abiock- I block b system) to ^system 
20 the required inequalities: A^system < DDC (R^system < DDC) for each of the FEA Criteria. 
[0240] To keep the inclusion of the criticality measures Cbiock neutral relative the 
system inequalities expressed above (i.e, ^system formulated from an expression which 
combines the criticality scaled block errors: Cbtock.abiock). the criticality measures are 
preferably normalized such that: 2b,ocks(Cbiockf = 1- The process for assessing this 
25 varies slightly depending upon the class of system-property being assessed. From the 
perspective of FEA, there are preferably three classes of system-properties, each 
described below: 
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[0241] • Absolute (Block) Constraints (e.g., Intra-Cycle Delay, Throughput) 
[0242] • Relative (Block) Constraints (e.g., Power, Area, Latency, Cost, 
Schedule) 

[0243] • Mixed (Block) Constraints (e.g., Quality) 
5 [0244] For simplicity, for an FEA Criteria p define BDC as the Block Design 
Constraint where: BDCyock = A.Cbiock.abiock in the case of test for design acceptance, and 
BDCbiock = R.Ci3,ock.abiock in the case of test for design rejection. Then, for each FEA 
Criteria: 

[0245] a. Absolute Constraint: To achieve a decision-quality result each 
10 block, or each block immersed in its immediate environment (e.g., including routing 
load, etc.), must pass the DDC for the Absolute Constraint . Mathematically, 
^ achievement of a decision-quality result on an Absolute Constraint implies: For all 
|{ blocks s in the system, BDCbiock ^ DDC 

[0246] b. Relative Constraints: A decision quality result is achieved if the 
15 square summation of block-design constraints throughout the system is less than the 
W square of the DDC. The term relative is used as the acceptable error of assessment for 
ill this constraint has the flexibility of being partitioned amongst the blocks, which make up 
H the entire system. Note that some assessment criteria of the Relative type may have 
multiple constraints. An example of this is Latency, as there may be several critical 
20 paths, which contribute to a valid assessment of the complete system. Mathematically, 
achievement of a decision-quality result on a Relative Constraint implies Sy^cksCBDCbiock)^ 
< DDC^ assuming that all block-errors are Gaussian-distributed, independent random- 
variables. 

[0247] c. Mixed Constraints: A mixed constraint is a type that involves both 
25 the relative and absolute types of constraint. For example: 

[0248] Quality is a mixed constraint. No block within a design can exceed a 
specified bound on its measure of quality, but the summation of ail quality assessment 
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across the system must also fall to within a specified range. In this case there is both a 
DDCbiock for the blocks, as well as a DDC^y^te^ for the overall system. Mathematically, for 
a mixed-constraint system-property two criteria need to be satisfied: 
[0249] (i) For All: block s system, BDCyock < DDCb,ock 

5 [0250] (ii) SbiocksCBDCbiock)' < (DDC,y3tem)' 

[0251] Referring to FIG. 26, there is shown a process for identifying the level of 
need for block-estimate refinement. 

[0252] As shown, the FEA Block-Refinement Identification preferably comprises 
three steps, including: 

10 [0253] 1: For each FEA assessment criteria of the Absolute or Mixed 
% Constraint type, the level of work required to achieve the absolute error tolerances 
fl (CIC's) is determined. As a by-product of refining a model to satisfy the need of 
JJf Absolute Constraints, some error-bounds associated with Relative Constraints may also 
^ be reduced. 

15 [0254] 2: Based upon the error predicted after the models are refined to 

Q 

wl satisfy the Absolute Constraints, and Absolute part of the Mixed Constraint Type, the 

:■ ; 

remaining system-error tolerance (CIC) for the system are determined and partitioned 
amongst the separate IP blocks. The partitioning will be defined in such a way as to 
minimize the work required to build an estimate. The flexibility of this partitioning is 
20 moderated by the defined criticality of contribution for each of the blocks within the 
assembled system. This defines the notion of error impact. Note that this problem 
must simultaneously optimize necessary work against acceptable error-tolerance along 
each FEA axis. 

[0255] 3: If at any stage system suitability cannot be determined using the 
25 proposed CIC's, these need to be tightened further and the process re-iterated either: 
[0256] (a) for the block, if a specific absolute constraint is insufficient, 

or 
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[0257] (b) for the system, if a relative constraint for the chip is 

insufficient. 

[0258] Referring to FIG. 27, there is shown an FEA Assessnnent-Axes Metric, 
containing a table defining the concept of Assessment-Axis Criticality (AAC), in 
5 accordance with the present invention and including, where appropriate, exemplary 
criticality measures. The AAC relates to Expected System-impact (ESI) through 
Expected Estimation Error {EEE) based upon the following relation: ESI = AAC * EEE. 
[0259] As shown in FIG. 27, the table preferably contains five columns, as the 
following: 

10 [0260] (1) Assessment Axis: FEA is measured based upon these criteria 
[0261] (2) Constraint Type: Each FEA Assessment Axis may have one or 
multiple constraint-types associated with it 

[0262] (3) Constraint Class: Class as defined above 
ffl [0263] (4) Routing Refinement: Type of routing-refinement necessary to ensure 
t5 that the impact of chip routing is of the same degree of error as the specified block and 
W system constraints 

11 [0264] (5) Criticality Measure: Standardized way of measuring the criticality 
of a property associated with an FEA Assessment Axis 

[0265] Some elements of the table make reference to Routing Criticality. Routing 
20 Criticality is defined for any output pin of a block or chip input pad as Pin Routing 
Criticality = (Expected Net Length)* (Capacitance/Unit Length). Block Routing Criticality 
is the sum of Pin Routing Criticality across the output pins of a block. 
[0266] The symbol: a denotes an effective-routing-area scalar whereby: 
a*(Routing Criticality) translates units and the scale of Routing Criticality into an area- 
25 applicable number. 

[0267] Power consumed as a consequence of routing requires an estimate of 
activity on the lines. This can be done at a block or pin level of resolution. When 
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applied to the block, the activity estimate is derived from the average activity on the 
output lines of the block, denoted: Eb,ock- 

[0268] A point connection counts as any fanout point unless several fanout 
points are connected by use of a shared bus. A shared bus counts as a single distinct 

5 block. Routing criticality is a measure of the expected difficulty in routing connections to 
a pin and, therefore, it is a measure of FEA uncertainty. Note that many of the 
assessment axes might be identified as mixed constraints at some level of resolution; 
e.g., an area may be defined as mixed after initial floor plan is defined and used to 
partition the SOC design chip-level constraints into block-level constraints. However, 

10 the dominant constraint type used during the rapid FEA period is listed. The term Error 

ik;;:, 

y used in the table refers to the bound on error as relates to the property in question. 

I; Or ganizing the Field of Experience Data 

WJ [0269] Designer experience can be a relevant part in the system-decision 

I process of the BBD methodology. The BBD methodology extends the concept of 

U experience associated with a single key designer or architect to the concept of 

k[i "company design experience". This general "pool" of experience is referred to herein 

Q 

as the BBD Field of Experience (FOE). 

[0270] Four concepts and/or mechanisms for the building and use of FOE are 
preferably employed. These four concepts and/or mechanisms are: 
20 [0271] a) Data Gathering - Definition of rigorous processes for obtaining and 
Initiating FOE data. 

[0272] b) Data Classification - Information classification and mechanisms for 
developing relevant classifications. Such classification guarantees that gathered data 
may be statistically analyzed, extrapolated, and globally refined as the amount of 
25 accumulated design-knowledge increases. 
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[0273] c) Data Certification - Definition of a process tliat builds the correct 
assurance of "trust" in what nnight otherwise be referred to as "rule-of-thumb" numbers. 
Certifying FOE data will guarantee that estimates built from the FOE database are 
statistically well bounded. 

[0274] d) Data Application - The mechanism for application of FOE to the 
design process. This is a part of Front End Acceptance for BBD. 

Field of Experience Definition 

[0275] In BBD, Field of Experience can be defined as compiled data from 
measurement of prior designs classified according to design styles, design purpose, 
and critical measurements of design characteristics. Critical characteristics may 
include: area, throughput, power and latency. The definition of Experience-Based 
Estimation is systematic prediction based upon experience with similar designs or 
design behaviors. It follows that the definition of FOE Estimation is Experience-Based 
Estimation using FOE data. 

[0276] It should be noted that this is distinct from BBD Estimation in that it does 
not imply the specific analysis of the design in question, or -where the hardware design 
is actually known from previous exposure -specific analysis of a new behavior 
requested of that hardware. For example, a DSP core may have been developed 
within a company and an FIR-Filter embedded routine run upon it in a previous 
instantiation of the core. It may then be requested that feasibility of an FFT algorithm 
running on that same core be considered. If that first rule-of-thumb is based solely 
upon the previous algorithmic efficiency observed when executing the FIR operation 
upon the design, but without entering into the details highly specific to the FFT 
algorithm, then this is an FOE estimate. 
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[0277] Field of Experience must explicitly draw upon information derived during a 
set of previous design projects. FOE data must be able to be catalogued, stored and 
accessed through a standard database. 

[0278] There are three different classes of experience-based data used in 
5 design, each form of data being associated with a specific error profile; 

[0279] a) Project Data - Designer-requested estimate at project time. The 
designer does not draw upon the experience of others as logged in the FOE database, 
but more upon his own uncatalogued design experience. Error in the design estimate 
is given by a Designer-Error Variance, which has been observed for general designs. 
10 Designer-Error Variance is built from measuring a general history of designers* ability to 

accurately predict results. 
HI [0280] b) Predicted Data - Within a design classification but without a specific 
W project in mind, a designer is requested to give his best-guess parameter-relationships 

W for extending existing FOE data. In this case, the FOE data being extended may 

HI 

15 consist of as little as a single design-point Error for this is in part specified by the 
Ul designer's best guess at the parameterization error, but also modified by the history of 
iff designers* ability to accurately predict results. Assuming statistical independence, 
P these error variances would be summed. 

[0281] c) Collated Data - Collected, classified and parameterized data from a 
20 set of design experiences. There is a possibility of measurement error directly 
associated with this data, but this is likely to be minor. The main error is defined as the 
difference between measured results and those predicted by the variation of data- 
parameters. 

[0282] Note the Project Data is not a form of FOE data as it provides no 
25 mechanism to extend the current estimates to future designs. Furthermore, as Project 
Data is gathered at the commencement of a project, not the completion, it is not 
verifiable against catalogued design experience. This implies that it is not certified. 



LA-1 84989.1 



PATENT 
262/043 



Any data gathered from Final Measurement of the design may be entered into the FOE 
database, and the accuracy of the Project Data versus Final Measurement be used to 
refine Designer Error Variance for the company. 

[0283] Predicted Data are referred to as FOE seed-data. Predicted Data may be 
immediately applied to FOE estimation on like designs. 

[0284] A common classification of the types of data received must apply to both 
of the above sources of FOE data. Such common classification permits the quick 
identification and cataloging of received data. Initial classification-specification is 
regarded as the planning stage for FOE, and the entering/gathering of data is the 
building stage. As the amount of information in the FOE database grows, the 
refinement process is applied to reduce error tolerances to within those being observed 
statistically. In parallel with all three of these stages is the FOE certification process. 
[0285] The parameters listed above are used to extrapolate from existing, 
general FOE data to derive project-specific FOE estimates. Such a relationship 
between extrapolated estimates and FOE data is preferably defined for each design 
classification. Each parameter FOE relationship may be defined by a designer's 
personal experience (see Predicted Data above), or may be empirically specified 
through curve-fitting the FOE data if sufficient information is available. Parameters 
might include such technical variables as pipeline depth, degree of parallelism, bit- 
width, and clocking-speed. 

[0286] It should be noted that FOE applies not only to design blocks, but also to 
the interconnect between the blocks. In such cases, FOE may be specified as the cost 
of routing between blocks of one classification and blocks of another. Like the 
application to blocks, FOE estimates for interconnect may also be parameterized. 
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Estimating with Maximum Accuracy: 

[0287] A key aspect of FOE is the generation of estimates of maximum accuracy 
given the data provided. This is a twofold process: 

[0288] a) Refinement - As mentioned above, refinement is the process of 
5 reducing the error-of -estimate to within that being observed statistically. That is, when 
the amount of FOE data in a specific category is small, the error tolerance for the data 
is large. This is not due to an inherent error, but rather to the unknown (or untested) 
applicability of the parameterized data to other specific designs. As the number of 
examined designs increases, the statistical spread of data can be measured directly 
10 against parameterized predictions. When a large number of cases are catalogued for a 
% specific classification of design, then the accuracy of the parameterization method will 
rt be well established. Identification of large correlated error (as opposed to random 
p{ spread of data) could motivate the rethinking of the parameter relationships. 

[0289] b) Classification Collapse - The different classifications of designs 
|5 may be related by proximity to one another. For example, the Butterfly FFT 
j'^ implementation may be one classification of design, but all FFT blocks may be regarded 
O, as closely proximal to this design. If the number of data associated with a particular 
M classification of interest is too small to be statistically significant, then close proximity 
FOE data may be collapsed together to reduce the overall estimation error. The 
20 collapsing of classifications together will itself induce an error due to the slight 
difference in design types, but the statistical improvement in terms of number of designs 
considered may overwhelm this difference-error. It is preferable to compute a curve 
such as that shown in FIG. 28, and from that pick the configuration of best error. 
[0290] The process/use model for FOE is therefore as follows: 
25 [0291] I. Choose Block Classifications applicable to block being assessed 
[0292] II. Does enough data exist for that classification? (i.e., is the Expected 
Error sufficient?) 
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[0293] Yes - Return the best FOE estimate and END No - Proceed 

[0294] III. Collapse categories of close proximity until estimate error ceases to 
improve 

[0295] IV. Is the Expected Error sufficient for FOE estimation? 
5 [0296] Yes - Return the best FOE estimate and END; No - Proceed 

[0297] V. Ask the designer to generate his best guess for the design. (This 
may be a dip into the Estimation Phase of BBD.) 



FOE Certifying 

[0298] Certification of FOE is the process by which the FOE information gathered 
ffi! is shown to be reliable. This certification process will establish the error of estimation 
rj: during the Building and Refinement stages. 

[0299] There are two aspects of certification: 
IJ [0300] a) Certification of Completeness - all FEA metrics must be 
I measurable through the parameterization schemes provided. 

\4 [0301] b) Certification of Accuracy - including experience measures for 
m designer, and the definition of process to ensure accuracy of collected data. 

Timing and Floorplanning 

[0302] FIG. 8 illustrates an example process flow 300 for timing and floorplanning 
20 as part of a chip planning stage. As illustrated in FIG. 8, a first step 301 of creating a 
timing environment is carried out This step 301 may entail, for example, generating a 
timing budget for the various individual circuit portions of the overall circuit block design. 
For pre-hardened circuit portions, timing can generally be determined through 
simulations or other techniques. However, for programmable fabrics, timing may 
25 depend to a large extent upon the programmed functionality of the fabric. For this 
reason, it is preferred that the software algorithm for each programmable fabric be 
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sufficiently defined so that, through logic synthesis or some other type of estimation 
technique, a timing model and timing estimate (e.g., high and low boundaries) may be 
arrived at for use in the timing budget. Therefore, unlll<e non-programmable fabrics, 
programmable fabrics will generally have high and low timing boundaries, as opposed 
5 to a single, fixed timing estimate. 

[0303] The timing budget preferably treats a programmable fabric as a hard 
block, but one that can be subsequently altered if the timing verification indicates that 
the timing is non-optimal or will not be workable. Thus, after the timing environment is 
created (step 301) and a top-level netllst is created (step 305), a timing verification, 
10 typically static, is run, as indicated by step 308. If the timing verification does not result 
y in an acceptable result, then there are various steps that may be taken to alter the 

k L i; 

timing. These include: distributing glue logic (step 310), modifying the clock plan (step 
[1[ 311), modifying the specification or netlist (particularly for soft or firm circuitry) (step 
pj 312), and modifying the timing of programmable fabrics (step 313). The timing of a 
15 programmable fabric may be altered by, e.g., reducing its programming functionality, or 
|y optimizing the program code. Once the programmable fabric has been revised, a new 
ril synthesis is conducted to obtain a timing model useful for timing verification, and new 
p high and low timing boundaries are established. The timing verification step 308 is then 

repeated with the modified timing for the revised programmable fabric. 
20 [0304] Once the timing verification successfully meets the imposed timing 
requirements for the circuit block design, the timing slack is converted to block 
constraints, as indicated by step 320, resulting in new block constraints. Static timing 
verification may be re-run using the circuit model with the new block constraints 
included. Also, top-level floorplanning may be carried out, as indicated by step 322. 
25 The floorplanning step 322 may entail adjustment of the footprint of various circuitry 
portions prior to their top-level placement in the floorplan. Pre-hardened circuitry 
portions are generally not adjustable in shape or size, but soft or firm circuitry portions 
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may be adjustable in terms of shape. Programmable fabrics may also be adjustable in 
shape, but may not necessarily be permitted to take on any aspect ratio but only certain 
discrete aspect ratios, due to the tile-based layout that is typical of programmable 
fabrics (such as a ROM). FIG. 84 is a diagram illustrating a simple example of possible 
5 footprints of a programmable circuit block that is adjustable in shape, showing various 
legal aspect ratios. 

[0305] Once the floorplanning step 322 has been completed, a distributed back- 
annotation step 323 may be carried out, followed by, if desired, further timing 
verification (step 308) and additional refinement. 

Id Glue Logic 

[0306] A glue logic distribution and reduction methodology is provided in various 
S embodiments disclosed herein. A combination of three alternative glue logic distribution 
JJ] mechanisms is preferred. First, glue logic that is not incorporated into predesigned 

1 blocks can be duplicated into multiple copies for distribution to the existing blocks. 
U Second, logic that has no affinity to a block at the top level can be left as small blocks, 
il optimally placed to minimize effective gate monopolization, wiring congestion, and 
U floorplanning impact. Third, where the number of blocks exceeds the block place and 

route limitations, glue logic may be clustered into glue cluster blocks until the block 

count is reduced to an acceptable level. 
20 [0307] Referring to FIG. 29, there is illustrated a circuit design view wherein glue 

logic 2910 resides disadvantageously between interconnected blocks, thereby 

rendering inefficient the use of significant areas of silicon real estate and creating 

significant wiring congestion. 

[0308] FIG. 30 conceptually illustrates the creation of multiple copies of glue logic 
25 for distribution to larger top-level blocks. If an element 3010 has output nets driving 
multiple loads, the element is split into multiple elements 3012, each having only a 
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single load on the output. In turn, each input "cone" (not shown) driving the duplicated 
element is copied as well, until all block outputs are reached. Similarly, large input 
gates are reduced to trees of non-inverting two-input gates, with a two-input gate of the 
original function at the top of the tree. In this way, substantially more logic is dedicated 
5 to the previously much smaller glue logic function. However, by removing glue logic 
from the areas between the larger blocks, the larger blocks can be more efficiently 
placed, resulting in a net efficiency increase. 

[0309] Any glue logic element that cannot be effectively duplicated for distribution 
is then preferably merged into a larger block having the closest affinity to the placed 
10 element. Glue logic merger is executed in a manner based on a number of criteria, the 
y most significant of which is whether the merger reduces the number of top-level pin- 
outs. Thus, when multiple copies are created, since most of the resulting logic is 
[!j comprised of two-input gates, merging such gates into blocks wherein one pin is 
2 connected to the block reduces the pin count by two. When two or more blocks are 

15 equal candidates for merger, the block having the lowest pin density is preferably 

'ill 

W chosen. Finally, the lowest priority preferably goes to timing considerations. 

[0310] Next, referring to FIG. 31, gates and small blocks 3110 that cannot be 
L.* merged are clustered into clusters 31 12. Gates that cannot be merged most likely have 

multiple loads on both their input and output nets. By recombining gates with inputs 
20 having similar function, gate count can be reduced. 

[0311] Further disclosed herein is a method to convert predesigned circuit blocks 

into circuits having standardized interfaces. 

[0312] The tasks performed in the block design stage 106 in FIG. 1 include: (1) 
creating any missing abstracts for the selected circuit blocks, (2) embedding the circuit 
25 blocks into their respective standardized interfaces known as collars, and (3) creating a 
complete set of abstracts for the collared circuit blocks. 
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[0313] Referring to FIG. 32, a collaring process of embedding a circuit block into 
a collar is shown. 

[0314] In a preferred BBD methodology, selected circuit blocks are the primary 
input components at the chip-level. The collaring process places a collar around each 
5 of the circuit blocks to create a standard interface around the boundary of the circuit 
block. To successfully integrate collared blocks into the chip-level, a complete set of 
abstracts has to be created for the collared blocks. Before creating the complete set of 
abstracts for the collared blocks, any missing abstracts for the selected blocks are 
formed (where abstracts are models or views of the block, or collared block designs 



10 


required by chip-level assembly or planning tools). Examples of abstracts include the 
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following: 








[0315] 


(1) 


Static Timing Abstraction - TLF 


3.- i -rk 

Ul 


[0316] 


(2) 


Layout Blockage File - LEF 


Ml 


[0317] 


(3) 


Models for Verification - Bolted- Bus-Bloc k model 


15 


[0318] 


(4) 


Block layout constraints to the system 


I ' 


[0319] 


Referring to FIG. 33, creation of a complete set of abstracts of a circuit 




block is illustrated, while FIG. 34 illustrates a combination of the features illustrated in 




FIGS. 32 and 33. 






[0320] 


A collaring process will now be described, wherein it is assumed that a 


20 


standard interface has been defined for each type of the blocks to be used in design. 




[0321] 


At a first step, the collaring process checks whether each of the blocks 



has a completed block abstraction. If any of the blocks does not have a complete block 
abstraction, the process forms a complete block abstraction for the block. 
[0322] Next, the process identifies a block type for each of the blocks. 
25 Specifically, a block can be: a memory type, a processor type, a power type, or an 
analog/mixed signal type, However, a type of circuit blocks from different sources may 
have different interfaces that require different designs to connect other circuit blocks. 
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For example, the processors designed by different vendors may have different 
interfaces and bus structure. 

[0323] Next, the process associates the identified block with its respective 
interface standard. 

5 [0324] Thereafter, the process creates a first collar portion containing the 
components connectable to the specific interface of the identified block. 
[0325] At a next step, the process creates a second collar portion in compliance 
with the standard interface associated with the identified circuit block. 
[0326] The process then creates a third collar portion containing the components 
10 for converting the specific interface into a format connectable to the standard interface 
and connecting the first collar portion with the second collar portion. 
[0327] A block collar can be comprised of multiple layers. Currently, two collar 
'z layers (a block standard collar and a system-specific collar) have been defined for BBD 
H: and SOC, respectively. Referring to FIG. 35, a collar containing two layers is shown, 
15 one collar being standard for a particular block, and the other being specific to the 
U particular system in which the block is to be deployed. The block standard collar 
iQ contains those interface connponents that can be defined without the knowledge of the 
U specific system or the specific context in which it is being integrated. For example, in 
the context of BBD, a particular design group may decide that a JTAG-standard test 
20 interface is required in a design. Thus, for all blocks to be used in any of the systems 
being designed, a JTAG test interface is a standard and, thus, belongs in the block 
standard collar. The system-specific collar (or adaptation collar) contains interface 
components which belongs to the block, but are system or context specific. For 
example, the standard set for data lines may not require a parity bit, but for a particular 
25 system being designed a parity bit is required on all data lines. The logic to generate 
the parity bit is associated with the block during chip planning and should reside in the 
system-specific collar. 
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[0328] Another distinction between the two collar layers in BBD is that the bloci< 
standard collar can be put on prior to front end acceptance and chip planning (chip 
planning may require that an initial collar is designed as part of a dipping process to 
better perform the chip planning functions required), but the system-specific collar can 
5 only be added after chip planning. 

[0329] A more subtle difference between the two collar types is that the 
standards set for the block standard collar may be much narrower in scope than the 
standards set in SOC. For example, a certain power interface can be a standard for 
BBD, but only for a particular company, and the other companies do not need to 
10 conform to that standard power interface for the block. Consequently, the blocks from 
4f outside of the company need a system-specific collar, which converts the standard 
Kl power interface to the company one. This is contrasted with SOC, where an industry- 
wide power interface standard exists and resides in the block standard collar. The 
Cfi ultimate goal in SOC is to create a standard collar that is an industry-wide standard. A 
15 block that has such a collar can be called a socketized block. In the future, if all the 
id aspects of the collar are industry-wide, there will be no need for an additional layering 
J[l of system-specific collar, thus bringing the block closer to the ideal of plug-and-play. 
J;: [0330] Another dimension to the system-specific collar is that, although it is 
intended to be designed after chip planning, one can speed up the chip integration 
20 process by mal<ing a system-specific collar in chip planning, wherein the parameters for 
capturing the ranges that the system-specific collar will have to be targeted. This 
speeds up the integration process since, after chip planning, only the parameters need 
to be varied while the system-specific collar does not have to be re-designed from 
scratch. 

25 [0331] The collars and blocks can be in various combinations of soft, firm, and 
hard. Just as there are advantages and disadvantages as to the hardness of a block, 
there are advantages and disadvantages to combinations of softness, firmness, and 
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hardness of the collars. For example, if the block itself is soft, it may be suitable to 
leave the block standard collar soft so that when the system-specific collar is added, the 
entire block can be synthesized, placed and routed flat for the final conversion to layout. 
Whereas if a block is hard, it may be suitable to use a hard block standard collar to 
5 handle predominately physical interface issues with only a small amount of standard 
functional changes, since a soft system-specific collar to handle the system-specific 
issues mostly involves functional changes. 

[0332] A collar transforms a block-specific interface into a standard interface in 
the following ways: 

10 [0333] (1) transforming the physical configurations specific to the block into 
y standard physical configurations, including pin layer, pin location, and pin separation; 
[:J [0334] (2) transforming the power supply specific to the block into a standard 

power supply, including power loading and power physical location; 
5 [0335] (3) transforming the test process specific to the block into a standard 
15 test process, including test access port (TAP) controller and test protocol; 

I,. .1 

tO [0336] (4) transforming the timing specific to the block into a standard timing, 
tCI including setup and hold time, flip-flop, or latch; 

C [0337] (5) transforming the clock ports specific to the block into standard 
clock ports, including the loading of each of the clock ports; 

20 [0338] (6) transforming data/control signals specific to the block into standard 
data/control signals, including standardizing signal positive/negative assertion; and 
[0339] (7) transforming the bus interface specific to the block into a standard 
bus interface, by adding registers for blocks expecting valid input on all cycles, big- 
endian or little-endian (a big-endian has the 0 bit on the left end of the data unit; a little- 

25 endian's is on the right), and converting bit width. 

[0340] In addition, a collar may contain components (glue logic, as described 
above) for performing extra functions for a collared block. Glue can exist in three 
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levels: (1) the glue deployed into a collar, (2) the glue combined at chip-level, and (3) 
the glue deployed in one or more mini-blocks at chip-level. Specifically, glue logic can 
include anything from simple functional translators (e.g., NAND gates along each of the 
bit lines) to more complicated functions (e.g., registers, accumulators, etc.). Although 
5 glue logic can be of arbitrary size, if the glue size becomes significant relative to the 
block, estimates made during front-end assembly and chip planning may become 
inaccurate because glue size was not considered. A constraint may need to put on the 
relative size of the glue to the block. 

[0341] A set of assumptions are used in the collaring process, as follows: 
10 [0342] (1) The decision of whether or not to add glue logic is made in chip 

1 planning; 

m 

u [0343] (2) Of the three types of glue logic (glue put into collars; combination 
n glue at chip level; glue put in mini-blocks at chip level), the collaring process preferably 
^JJ only addresses glue put into collars; 

15 [0344] (3) Aspect ratio issues are handled during synthesis (not in block 
f-^ collaring); and 

yi [0345] (4) For BBD, the output of a collared block is layout. 

[0346] For programmable fabrics, as previously noted, the collaring process may 
need to add a programming port wrapper to the programmable fabric, based upon 

20 directives in a programming port module in the chip planning process. Also, the 
collaring process may entail the addition of input/output buffers, to carry out such 
functions as voltage level shifting, if necessary (for example, an FPGA may operate at a 
different voltage level than the rest of the chip), or tri-stating. Preferably, such 
input/output buffering is placed between the programmable fabric circuitry and any 

25 boundary scan circuitry, if any, that is also generally provided as part of the collar. 

[0347] Referring to FIG. 36, a logic view between a collar 602 and a block 604 is 
shown, illustrating some exemplary functions of a collar discussed above. 
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[0348] As shown in FIG. 36, the collar 602 includes three portions performing 
three different functions. The first portion contains components that is connectable to 
the specific interface around the boundary of the block 604. The second portion 
contains the input output components in compliance with a standard, and the third 
5 portion contains components to convert the outputs from block 604 into the standard. 
[0349] Specifically, in collar 602, the bus interface 606 combines two one- 
directional buses 608 and 610 into a bi-directional bus 612. Test Access Port 614 is 
connected to input 616 to collect the information from and perform testing on block 604. 
The gate 618 inverts the incoming signal to a format suitable for block 604, as received 
10 by gates 619, and gates 620-624 perform clock buffering. 

2 [0350] Referring to FIG. 37, a physical view between a collar 702 and a block 
704 is shown, illustrating some exemplary functions of a collar discussed above. In 
p FIG. 37, collar 702 and block 704 both contain multiple metal layers. A power standard 

ffl; 

exists for deploying the Vdd voltage on metal layer 3 (M3) and GND on metal layer 4 
!15 (M4). If block 704 does not comply with the power standard, collar 702 converts the 
p:^ power to comply. The region 706 sets a pin spacing/layer standard. If block 704 does 
not comply with the pin spacing/layer standard, collar 702 converts it to comply with the 
pin spacing/layer standard. Collar 702 also contains glue 708 in a hard state. 
[0351] Referring next to FIG. 39, a system design 800 is shown without using the 
20 previously described collaring process. As shown in FIG. 38, the system design 800 is 
composed of four circuit blocks A, B, C, and D. Each arrow line connected to a block 
represents a constraint to design an interface for that block. Thus, if a system is 
composed of n circuit blocks (n = 4 in this example), the interface for any particular 
block may need to satisfy up to n-1 sets of constraints. Therefore, the total number of 
25 constraints that need to be satisfied for all blocks is 0(n2). 

[0352] Referring to FIG. 40, a system design 900 is shown using the previously 
described collaring process. System design 900 is composed of four circuit blocks A, 
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B, C, and D. Each arrow line connected to a block represents a constraint to design an 
interface for that block. Using the foregoing collaring process, each block needs only to 
satisfy one set of constraints defined by the collaring interface. Thus, if a system is 
composed of n circuit blocks (n = 4 in this example), the total number of constraints that 
5 need to be satisfied for all blocks is 0(n). 

[0353] Referring to FIG. 38, a computer system 1000 for performing the steps for 
collaring and the other inventive BBD processes discussed herein is shown. The 
computer system 1000 includes a system bus 1001, a processing unit 1002, a memory 
device 1004, a disk drive interface 1006, a hard disk 1008, a display interface 1010, a 
10 display monitor 1012, a serial bus interface 1014, a mouse 1016, and a keyboard 1018. 
S! [0354] The hard disk 1 008 is coupled to the disk drive interface 1006; the monitor 
™ display 1012 is coupled to the display interface 1010; and the mouse 1016 and 
S keyboard 101 8 are coupled to the serial bus interface 1014. Coupled to the system bus 
I! 1001 are the processing unit 1002, the memory device 1004, the disk drive interface 
15 1 006, and the display interface 1010. 

ill [0355] Memory device 1004 stores data and programs. Operating together with 

i the disk drive interface 1006, the hard disk 1008 also stores data and programs. 

M However, memory device 1004 has faster access speed than hard disk 1008, while the 
hard disk 1008 normally has higher capacity than memory device 1004. 

20 [0356] Operating together with the display interface 1010, the display monitor 
1012 provides visual interfaces between the programs executed and users, and 
displays the outputs generated by the programs. Operating together with the serial bus 
interface 1014, the mouse 1016 and keyboard 1018 provide inputs to the computer 
system 1000. 

25 [0357] The processing unit 1002, which may include more than one processor, 
controls the operations of the computer system 1000 by executing the programs stored 
in the memory device 1004 and hard disk 1008. The processing unit also controls the 
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transmissions of data and programs between the memory device 1004 and tine hard 
disk 1008. 

[0358] In various embodiments as described herein, the programs for performing 
the steps discussed herein can be stored in memory device 1004 or hard disk 1008, 
5 and executed by the processing unit 1002, as will be understood by those skilled in the 
art to which the present invention pertains. 

Bus Identification and Planning 

[0359] A methodology is also provided for meeting the performance requirements 
of the overall design of the system desired by the end user or design team, as defined 
M during front end acceptance (described above). While performance is typically a 
FJ primary consideration, a secondary consideration is reducing the gate count during bus 
[H type selection, since bus size can vary between available bus types such that a large, 
|J simple bus consumes more logic than a smaller, more complex one. 
1 [0360] Turning first to FIG. 41, there is illustrated a series of steps generally 
H relating to bus identification and planning. At step 4110, Front-End Acceptance of the 
kl customer's initial specification is completed. This step has been described in detail 
P above. Next, at step 4112, predefined bus requirements are analyzed, as explained 
below. At step 4114, bus clustering is planned while variables including latency, 
bandwidth, direction, and existing interfaces for each of the blocks are analyzed as well, 
20 making reference at step 41 16 to a bus taxonomy reference library. Next, at step 4118, 
new bus specifications are developed and at step 4120 the new specifications are 
verified, including generation of a compliance suite and bus model verification substep. 
Steps 4118 and 4120 are perfonned with reference to block prestaging step 4122, 
wherein new block specifications covering arbiters and bridges are created, block 
25 specifications, including collars, are modified, glue specifications are defined and 
testbenches are created. 
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[0361] 



Bus planning, including translating front-end specifications into top-level 



bus specifications, will now be described in more detail. In the available art, system 
designers start with a high-level functional model or specification of the system being 
designed. Using system expertise and knowledge of similar systems, the designer 

5 constructs a high-level diagram of the bus structure for the design. The designer 
usually has a rough idea of the traffic on each of the buses, and can estimate how 
many buses and of what complexity are needed. Buses are designed to meet required 
system performance while minimizing interface logic and design effort. Designers then 
use this architecture to create a bus functional model to verify that the design operates 

10 as defined in the specification. This traditional process has been difficult to quantify 
because results vary with the expertise and past experience of the designer. The tasks 

it defined herein apply a formal structure to the process of defining bus structures in chip 

K design. However, these tasks require at least the average level of skill in the relevant 

f!^ bus and system development arts to achieve the best results. 



blocks in a design. A bus, in its simplest form, can be a collection of point-to-point 
connections that require little logic but many wires. A simple bus transfers data 
between blocks at every clock cycle. While some blocks might require this type of 

20 information transfer, most blocks in a system need information from other blocks only 
occasionally. And since chip pins are very expensive in large system designs, buses 
are normally used to reduce the number of chip pins needed and to allow periodic 
communication between many different blocks in a system with little loss in 
performance. To do this, designers must add logic to each of the blocks to keep track 

25 of data transfer scheduling issues, such as: which block can use the bus wires; what 
block the data is being sent to; when the sender sends the data; and whether the 



Bus Protocols 



[0362] 



Buses provide the preferred communication medium between circuit 
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receiver gets the data. These issues are handled by control signals on the bus and the 
establishment of a procedure for controlling communication between blocks (the bus 
protocol). 

[0363] Two examples of bus protocol are the peripheral bus and the packet 
5 network, in a simple peripheral bus protocol, one device controls the bus. All 
information and data flows through this device, which decides, one case at a time, 
which block will send or receive data. Although peripheral bus processing requires 
relatively little logic, it does not use bus wires efficiently, and is not very flexible. Packet 
network protocols are relatively complex. All the information about which block sent the 
10 data and which block must receive it is stored with the data in a packet. Packet 
iO protocols let any block send data to any other block at any time. This protocol is very 
u flexible and uses the bus wires efficiently, but each block needs a lot of logic to know 
when to send packets and decipher the packets it receives. Other bus protocols have 

ff'i 

different levels of flexibility, utilization, and latency (initial delay in transferring 
!l5 information from one block to another on the bus). A taxonomy for different bus types 

i 

and their protocols is provided in FIG. 59. 

S [0364] A preferred BBD bus design methodology uses defined bus types. The 
designer is not expected to develop buses from scratch unless they are part of an 
authored block. Also, the designer preferably logically connects blocks to existing, well- 

20 defined bus types rather than creating complex buses. A preferred BBD methodology 
therefore treats buses as signal connections between blocks. The logic for the bus is 
preferably distributed among the blocks in the design, as is the glue logic for allowing 
the buses to communicate outside the buses, as described herein above in the glue 
logic section. 

25 [0365] All logical interconnect is preferably treated as either simple or complex 
buses. Simple forms of interconnection are defined by the bus connection rules, but a 
specific protocol for complex buses is preferably not defined. A preferred BBD 
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methodology supports buses that: have hierarchy; are completely contained within 
blocks; have wires external to blocks; are completely contained within one level of 
logical hierarchy; are completely contained within one level of physical hierarchy; are 
compliant with VSI's on-chip bus (OCB) attributes specification; and are verified with 
5 compliance transaction vectors. Also, many of the out-of-scope conditions for BBD are 
preferably supported in SOC methodologies. 

[0366] Buses are preferably either completely contained within blocks or defined 
as interconnect at the top hierarchy level. Buses that are defined at the top level are 
created at that level, allowing bus components to be distributed among and within the 
10 blocks. 

[0367] With respect to programmable fabrics, analysis of bus requirements may 



u entail an evaluation of whatever type of programming needs to occur during operation 
of the programmable portion of the circuit design. If serial programming is to occur, for 

.JL example, dedicated or multiplexed I/O pins may need to be assigned to support 
programmability functions. If loading of instructions (or blocks) will occur over the bus, 
then the various bus requirements need to be sufficient to support such programming 

^ during operation of the circuit block. 



[0368] 



To define buses for a BBD chip, the following steps are executed, each of 



which will be described in detail below: 



20 [0369] 



Extract Bus Requirements 



[0370] 



Define Buses Based on Clustering 



[0371] 



Select Buses 



[0372] 



Specify the Bus Design 



[0373] 



Reference the Bus Taxonomy 



25 [0374] 



Verify Bus Selection 
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Block Design Assumptions 

[0375] In the BBD methodology, when the designer specifies the bus design, he 
or she must connect to block structures. This task assumes that if a firm or hard block 
contains a specific bus interface, that interface is soft, as defined above with reference 
5 to collars. It also assumes that blocks of all types contain a simplified interface between 
the bus interface logic and the actual function of the block. This is not an unreasonable 
assumption for peripheral blocks because many third-party block providers have 
created their own simple interface so users can add bus interface logic. Blocks that are 
tailored to multiple designs have separate internal functions and bus interface logic. 
10 The internal interface allows one to reuse these blocks with different buses. When a 
hard block has specific bus interface logic that cannot be separated from its internal 

h= function, a more complex bus protocol translation must be added to the block. In either 

Ty 

|:| case, the resulting bus interface logic becomes part of the soft collar created during 

ffl 

m block design. 

?|5 Extracting Bus Requirements 

;J{ [0376] Data received from the front-end acceptance task includes the bus nets, 
' ' signal nets, and pins on each of the blocks. There are four categories of signal nets: 1) 

predefined bus signals, which are block pins and nets comprising a bus, such as a PCI 

or AMBA bus, required by certain blocks such as processors; 2) bus signals, which are 
20 block pins and nets that must be buses, such as Read and Write signals; 3) possible 

bus signals, which are block pins and nets that might be wires or buses; and 4) signals, 

which are wire nets and are not dealt with by buses. 

[0377] When the designer has determined the signal types, data received from 
the front-end acceptance task is organized according to these four types of signal nets. 
25 For type 1 and 2 nets, the data necessary to create a bus must either be provided by 
the customer or otherwise available. The required data is further defined in VSI's On- 
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Chip Bus (OCB) Attributes Specification 0CB1 1.0, which is incorporated herein by 
reference. 

[0378] In additional, each bus that is specified or might be used in the design 
must have: a complete user's guide sufficient to create the bus; an implementation 
5 guide that defines the physical requirements for the bus; a complete set of simulation 
tools to test and verify the bus; and a list of technical attributes and how the bus 
compares with the list. Also, to create buses that comply with the VSI's On-Chip Bus 
Attributes Specification, vendors must provide the documentation and models 
described below. 

€1) User's Guide and Simulation Tools 

hi, [0379] The user's guide and simulation tools are used in bus design to build and 

fll 

0 test bus components. The set of simulation tools includes models written in behavioral 

ll Veriiog and/or VHDL for the following elements: bus master; bus slave; bus support 

Q functions (arbiter, address decoder); and standard bus bridges. These are used to 

fjs verify the bus, as described herein in the section related to bus verification. 

!;. ; 

Implementation Guide 

[0380] The implementation guide is used in block design, chip assembly, and 
subsequent tasks in chip design planning to describe the attributes of the buses. The 
following information is passed to block design as part of the block specifications: 
20 special cells required; physical properties of the cells; bus multiplexing or steering 
options; memory map; power distribution; and timing guidelines. Timing and maximum 
loading guidelines are also used in subsequent steps in chip design planning. Timing 
guidelines, maximum loading, and restrictions on bus layout or wiring are passed to the 
chip assembly task for use in bus implementation. 
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Technical Attributes List 

[0381] The technical attributes must be translated into a fornn that can be 
maintained as bus attributes in the bus taxonomy reference library. The bus taxonomy 
reference and the bus type table are therefore used by the designer to choose the bus 
5 types. For predefined bus signals, the designer checks to insure that the required 
connections can meet the maximum loading and timing guidelines, and that bus layout 
and wiring restrictions can be met during chip assembly. If not, the design is sent back 
to the front-end acceptance task to be modified by the customer. 

Defining Buses Based on Clustering 
rfjD [0382] To define buses based on clustering, the designer uses the interconnect 
bandwidths and latencies received at front-end acceptance. This step determines, for 

[II 

a each of the clusters and blocks within the clusters, the latency, bandwidth, existing bus 
interface types, and direction of data flow. This information is then passed to the next 
h step, selecting buses. 

■ Vs [0383] A bus hierarchy is defined by clustering the highest bandwidth and lowest 
latency bus interconnect. Possible bus signals that are point-to-point nets can be 
eliminated from this and subsequent bus analysis and design, since these signals are 
provided directly to the chip assembly task for routing. 

Create the Communication Manager Behavioral Model 

20 [0384] The behavioral model of the chip as verified contains behavioral models 
and an abstract model of the interconnect between blocks. Typically, this interconnect 
is a software mechanism that transfers data among the test bench and blocks. Ideally, 
it is a form of communication manager, possibly a scheduler, to which all the blocks are 
connected. At the other extreme, the interconnect may also be a directly connected 

25 point-to-point interface in the behavioral model. 
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[0385] The communication manager or, as referred to hereafter, the scheduler, is 
usually at the top level of the simulation module. Pseudocode for such a scheduler 
might look like this: 

[0386] While queue is not empty Do; 
5 [0387] Get next transaction from queue; 

[0388] Get target block from transaction; 

[0389] Call Target Block(transaction); 

[0390] End; 

[0391] In this pseudocode example, each block does the following: 
10 [0392] Target Block (transaction); 
5 [0393] Do block's function; 

[0394] Add new transactions to the queue; 

P [0395] End; 

m [0396] At this code level, neither timing or bus size are defined. All 
'45 communication is done in transactions or by transferring information packets of any 
p;^ size. The transactions might include possible bus signals and non-bus wires so that all 
^ communication between blocks goes through the scheduler. 

f^- [0397] Alternatively, the designer may modify the block pseudocode to send and 

read the non-bus signals asynchronously. In this case, each block does the following: 
20 [0398] Target Block (transaction); 

[0399] Get non-bus signal values from top level; 

[0400] Do block's function; 

[0401] Add new transactions to the queue; 

[0402] Apply new non-bus signal values to top level; 

25 [0403] End 
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[0404] It should be noted that, for the sake of simplicity, these examples do not 
include non-bus signals. However, the designer can make similar adjustments to the 
examples that follow to include non-bus signals. 

[0405] A pattern set is a collection of vectors in a test bench that force one block 
5 to communicate with another block. The test bench must include enough pattern sets 
to execute the functionality of the entire chip. The designer must assign target 
performance levels to each of the pattern sets at a coarse level. For example, if there 
is frame data for an MPEG decoder in one pattern set, the designer must be able to 
define how long the target hardware takes to process the frames in that set. If the 

10 designer knows that the output rate must be about 30 frames per second, the 
processing rate must exceed that number. These performance targets are used in the 

U subsequent stages of this process to define the required bus bandwidths. 

□ [0406] The blocks selected for the chip must have some cycle-approximate 

11 performance specifications. If the behavioral models do not already have these 
?45 specifications, they should be incorporated into the model in this step. 

[0407] Figure 42 illustrates the internal structure of the interconnect section of the 
JjJ behavioral model. First, the test bench and requirements are received. Next, the 
preliminary scheduler is created. Interconnect manager/scheduler 4210 transfers 
information between the blocks in the design and schedules their execution. 
20 Interconnect 4210 is then modified, and modified interconnect manager 4212 includes 
statistics gathering and a delay matrix that is added as the model is adjusted to cycle- 
approximate operation. Finally, the test bench is again utilized for testing and design 
iteration. The details of these modifications are described in the sections that follow. 

Modify the Model to Account for Latency 
25 [0408] Some designs have no specific latency requirement. Other designs, such 
as hubs and switches, are sensitive to data latency (the length of time it takes the first 
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unit of data to go from the sender to the receiver). Most network devices, especially 
asynchronous transfer mode (ATM) devices, have specific latency requirements for 
information transfer, which translates into tight latency requirements for the components 
within the networks and for the buses. Once the designer knows the latency 
5 requirements for the design, he or she adjusts the interconnect model as follows. First 
two matrixes are created for each pattern set that specify 1) the amount of data to be 
transferred between blocks, and 2) the number of transactions executed. Second, a 
matrix is created for each pattern set that specifies cycle count approximations. This 
second step is not necessary for designs with no latency requirements. 

ip Data Transfer Matrix 

[0409] To create a data transfer matrix, the designer first adds the amount of 
3 data that is being transferred from one block to another to the communications 
]l manager model. Next, using a spreadsheet tool, the designer accumulate this data in a 

table for each pattern set. 
'is [0410] For example, the table for a chip with three blocks and a test bench would 
be a 4x4 from/to table with the sum of all data transferred, in bytes, in each entry in the 
table. The diagonal would be all zeros. It should be noted that a more practical model 
takes into consideration the buses going into and out of the chip, so the test bench 
would probably have more than one entry on each axis. 
20 [0411] An example of a data transfer matrix is illustrated in the table of FIG. 43. 
The design behind this matrix has three blocks and three ports for the test bench: an 
interface to external memory, a PCI interface, and a parallel I/O interface. As shown in 
the table, the data transferred from Block 1 to Block 2 is 10,000 bytes, and the data 
transferred from Block 2 to Block 1 is 8,000 bytes. 
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[0412] Thus, the first step in creating a data transfer matrix is to create a table, 
with a count of all transactions, as illustrated in FIG. 44, showing transactions for 
exemplary Pattern Set X. 



[0413] 


To create the tables illustrated in FIGS. 43 and 44, the designer may 


5 modify 


1 1 III 1 I f II 

the scheduler pseudocode as follows: 


[0414] 


While queue is not empty Do; 


[0415] 


Get next transaction from queue; 


[0416] 


Get sender block from transactions; 


[0417] 


Get target block from transaction; 


10 [0418] 


Get Transaction byte count; 


& [0419] 


Transactions Matnx (sender,target) 


[0420] 


= Transactions Matrix (sender,target) + 1 ; 


c:i [0421] 


Transactions Matrix (sender,target) 


Si [0422] 


= Transactions Matrix(sender,target) 


35 [0423] 


+ Transaction byte count; 


Z [0424] 


Call Target Block(transaction); 


[0425] 


End; 


[0426] 


Because non-bus block-to-block wires have some delay (typically, at least 



one clock cycle), these are preferably added as separate transactions in the timing 
20 queue, in addition to the bus transactions. 

Latency Matrix 

[0427] Since the clock cycle time for each block has already been defined at 
front-end acceptance, the designer can then translate raw performance into cycle 
counts as follows: 

25 [0428] 1. To reflect the cycle-approximate operation defined in their 
specifications, the designer adds the estimated clock cycles for each block to its 
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existing behavioral model. This step is preferably executed before sending the block to 
the block design task, but after verification. 

[0429] 2. The designer integrates the blocks back into the chip model. The 
chip model will then have cycle-approximate blocks with no time defined in the 
interconnect. 

[0430] 3. The designer uses a spreadsheet to set up a table similar to that 
illustrated in FIGS. 43 and 44. Instead of the number of bytes transferred, the designer 
specifies the number of cycles each transfer takes, from the time the data is available to 
the time the data arrives at the next block or test bench (latency). 
10 [0431] 4. he designer modifies the interconnect model to use the 
y'; performance values illustrated in the new table. 

hh [0432] FIG. 45 illustrates an exemplary latency matrix. A pseudo code example 

B of these modifications is shown below: 

rfl [0433] While queue is not empty Do; 

hs [0434] Get next transaction from queue; 

[0435] Get time from transaction; 

p [0436] Get target block from transaction; 

[0437] Call Target Block (transaction, time); 

[0438] End; 
20 [0439] Where each block does the following: 

[0440] Target Block (transaction,time); 

[0441] Do block's function; 

[0442] Set Transaction times to time + delay + Latency(this block, target); 

[0443] Sort new transactions to the queue; 

25 [0444] End 

[0445] It should be noted that the entries that read "0" in FIG. 44 indicate that no 
data is transferred and as such are not applicable to the latency matrix. 
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[0446] 5. The designer modifies the test bench to include the chip latency 
requirements with estimated interconnect cycle count delays using knowledge of the 
design data flow. 

[0447] 6. The designer simulates the design to see if it meets the cycle 
5 requirements. 

[0448] 7. The designer modifies the latency matrix, and repeats the 
verification process until the cycle requirements of the chip are met. 
[0449] To create a table with the maximum cycle counts available for each type 
of bus transfer, the designer should use large cycle counts to begin with and reduce 

,ip them until the specifications are met, since tighter latency requirements translate into 

:jj more gate-intensive bus interconnect schemes. 

i §^ 

g Determine the Cluster Measure 

[0 [0450] Next, to reflect the natural clustering of the data, the designer reorganizes 
D the data transfer matrix by moving the largest counts closest to the center diagonal. 
h^^5 There are a number of ways to perform this process; the preferred method is referred to 
□ herein as pivoting. The purpose of pivoting is to cluster blocks with the highest transfer 

rates to minimize the number of pins required. The designer may set up a spreadsheet 

to do the calculations automatically. 

[0451] To measure how effective clustering is, each site in the data transfer 
20 matrix must be accurately weighted. This example uses a distance matrix, illustrated in 
FIG. 46, to weight the sites. In the table of FIG. 46, each cell contains the square of the 
distance that cell is from the diagonal Other measures to weight the data transfer 
matrix sites may be used, however, the square of the distance is preferred since it has 
been shown, in placement algorithms, to converge quickly while allowing some mobility 
25 of elements in the system, which higher-order measures restrict. 
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[0452] Next, the designer multiplies each cell in the data transfer matrix by its 
corresponding cell in the distance matrix and adds all the values for all the cells 
together. The result is the cluster measure. The cluster measure of the matrix in the 
table of FIG. 43 is 428,200. The lower the cluster measure, the more effective the bus 
5 clustering. 

Pivot Blocks 

[0453] To try to get a lower cluster measure, the designer should pivot the data 
transfer matrix by swapping rows one by one and recalculating the cluster measure 
after every swap to see if the cluster measure improves. One can swap rows by 
■¥o performing a sort, where the sites are elements in a list to be sorted, as illustrated in 
pseudocode below: 



P [0454] Get Current cluster measure of matrix; 

HI [0455] Do for Current site = site 1 to n-l in the matrix; 

CI [0456] Do for Next site = Current site + 1 to n in the matrix; 

i . i 

hM5 [0457] Swap Next site with Current site; 

ih [0458] Get Next cluster measure of matrix; 

[0459] If Next cluster measure > Current cluster measure 

[0460] Then Swap Next site with Current site back to 

original location. 

20 [0461] Else 

[0462] Current cluster measure = Next cluster measure; 

[0463] End 

[0464] End; 

[0465] This sort is similar to a quadratic placement algorithm, although the 



25 interconnect is bandwidth instead of connections. The designer can use other methods 
that provide similar results instead of this one. 



LA-1 84989.1 



69 



PATENT 
262/043 



[0466] Pivoting as illustrated above preferably produces, for example, the matrix 
of FIG. 47, with an improved cluster measure of 117,000. It should be noted that, in 
this idealized example, components do not create information. Components write what 
they read, so the column and row totals match, except for block 3 and the PIO. This 
5 may not be the case for use in the field. 

[0467] The designer can then use a table like that illustrated in FIG. 47 to define 
the bus clusters. This example shows a high rate of data transfer between block 1, 
block 2, the PCI, and memory. These components must therefore be on a high-speed 
bus. Because there is a low data transfer rate between block 3 and the PIO, these 
.40 design elements can be on a low-speed bus. 

& [0468] The PIO is output-only, but all the other components are bidirectional. 

Because the components inside and outside the clusters must communicate, the 
D designer must create a bridge between the two buses, as illustrated in FIG. 48. 

E3 Defining Buses Based On Clustering 

hi5 [0469] Initial clustering preferably must include all predefined bus signal nets. 
P The designer can pivot within the clusters to show the natural internal subclusters, but, 

unless more than one bus type is defined for these signals, they should be treated as 

one cluster in the next task. 

[0470] Where a processor's system and peripheral buses are defined, the 
20 clusters are broken into a system bus and a peripheral bus or buses, based on the 
clustering information. For example if the bus matrix in the table of FIG. 47 is 
composed of predefined bus signal nets, the initial clustering contains the whole matrix. 
If more than one bus is defined, the blocks that need to be on a high-speed bus form 
one bus and the rest form another bus. This partition is then passed to the next task. 
25 [0471] If there are no predefined bus connections, buses are defined in a manner 
based upon the cluster information. The pivoted matrix usually has groups of adjacent 
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blocks with relatively high levels of communication between them compared to other 
adjacent blocks. The table in FIG. 49 illustrates this kind of clustering, similar to the 
previous pivoted matrix. Figure 49 is based upon a different example from those 
previously shown, to make the clustering process clearer. It should be noted that "##" 
5 represents a large number. 

[0472] In this example, blocks A, B, and C form one independent bus cluster 
because there is a high rate of communication among the three blocks and there is no 
communication between these blocks and blocks D through H. Blocks D, E, and F form 
another cluster because there is a high rate of communication between all three. Also, 
10 blocks D, E, and F could form two separate buses: a point-to-point bus between D and 
^ E, and another between E and F. Blocks G and H form a third cluster. There are 
J;^ lower-bandwidth connections between the EF pair and the GH pair. Depending on the 

□ amount of data transfer, E, F, G, and H might be on one bus or on two separate EF and 
M GH buses with a bidirectional bridge between them for lower-level communication. 

[:|5 [0473] To choose from a number of different clustering options, the following 
U guidelines are followed: 

Hi 

□ [0474] 1. Identify the cut points between blocks to determine possible 
clusters. A cut point a high communication area from a relatively low communication 
area. A cut between C and D in the matrix in FIG. 49 produces the diagram illustrated 

20 in FIG. 50. To determine the amount of communication between the ABC and DEFGH 
groups, the cells in the lower left and upper right groups are summed. If this sum is 0. 
which is the case in this example, the two groups have no communication between 
them. These groups form completely separate buses. Cut the pivoted matrix where the 
resulting communication across the cut is 0. 

25 [0475] 2. Within each of the identified groups, find the significant cuts. The 
communication between the resulting groups should be much less than within each 
group. In FIG. 50, one cut appears in the D-H group and no cuts appear in the A-C 



LA-1 84989.1 



71 



PATENT 
262/043 



group, as shown in FIG. 51. The data transfer rate between the GH groups is 22, but 
the data transfer rate within the other groups is a very large number (##). These 
clusters can form two buses with a bridge between them. 

[0476] 3. If the communication between clusters or within clusters does not 
5 involve all blocks, you might need, to optimize the clustering. It is only important to 
optimize if the latency matrix has very different requirements for communication 
between certain blocks. For example, FIG. 51 shows that the GH cluster does not 
communicate with DE. DE and EF communicate but D and F do not. If the latency 
requirements for DE are very tight, the designer should therefore split out the DE 

jp communication from the rest of the bus. From FIG. 52, we can see the resulting matrix. 
This example splits E into E and E so it appears to be two separate blocks, because 

J:' separate interfaces will be created on E for the two buses. If a block has two or more 

g bus interfaces, this technique may be used to make effective use of the separate 

ttl interfaces. 

Kits [0477] If this technique is used on the original example of FIG. 43, the clusters 
|=- illustrated in FIG. 53 are created, comprising two buses with a bridge between them. 
0 One bus transfers a significant amount of data while the other transfers very little. 

Another cut between Block 3 and PIO would result In even lower communication 

between the clusters. However, this is not a significant cut because it leaves only one 
20 block in a cluster, so it is not made. 

[0478] 4. When all the cuts are made, the resulting cluster information is 

passed on to the next task. 

[0479] This clustering technique requires system knowledge to generate a bus 
structure for the chip. The designer must consider data timing and implementation 
25 details such as existing block bus interfaces, additional processor requirements, and 
the number of masters on the bus. These factors might suggest that deviating from the 
structure obtained using this clustering method creates a bus structure with better 
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performance or lower gate count than the one obtained by purely following the 
procedure. If so, the designer nnight want to repeat this task to modify the clustering 
results. 



Selecting Buses 

[0480] Once the designer has defined buses using the clustering method, bus 
types and performance hierarchy must be selected. Bus hierarchy is the order of buses 
that are interconnected from the highest-performance bus down to the lowest. For 
example, if a design contains a high-speed system bus and two lower-speed peripheral 
buses, the hierarchy is from the system bus to the two peripheral buses. 
10 [0481] The bus attributes and sizes from the bus taxonomy reference library are 
■■J preferably used to define the bus type for each bus. The library lists a set of bus 
g attributes for each of the available bus types. To select the appropriate bus, the 
Bl designer analyzes each block in the cluster for existing bus interfaces. If there are 
^3 none or few, the bus type in the bus taxonomy reference that has the most similar 
H I 5 attributes is selected. The result of this selection process is a defined set of buses and 
g hierarchy that is used in the next task, specifying the bus design. 

[0482] Buses should be selected as follows, checking the parameters in the bus 
taxonomy reference library and the interfaces of the blocks in the design: 
[0483] 1 Eliminate buses that do not meet the cluster's bandwidth and 
20 latency requirements; 

[0484] 2. If the bus is already defined, use that bus, but othenA/ise; 

[0485] 3. If a processor is present, use the system bus to which it already 

connects, otherwise; 

[0486] 4. Select a bus to which most blocks already connect; 
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[0487] 5. Use a bus that can handle the endian-ness (a big-endian has the 0 
bit on the left end of the data unit; a little-endian's is on the right) of most blocks to 
which it is connected; 

[0488] 6. If the loading on the bus is excessive, use multiple buses; 
5 [0489] 7. Separate lower bandwidth devices onto a peripheral bus or buses; 
[0490] 8. Use a peripheral bus with an existing bridge to the selected system 
bus; 

[0491] 9. If there is more than one choice after the selection process is 
complete, choose the bus type that best meets the OCB attributes list, since it will have 
ip the most tool and model support. 

HI 

^ Calculate the Bus Size 

O [0492] The bus latency table are used as the starting point for this step. Once 
Hi specific bus configurations are identified using clustering, the information must be 
n translated into a form usable to determine the size of the buses. In the matrix from the 
f^.4l5 previous task's example, the first four entries are clustered in one group and the last 
two are clustered into a second group. 

[0493] Calculating the bus sizes requires determining the bandwidth needed for 
the amount of data being transferred and calculating bandwidth, substituting different 
bus width values until the target bandwidth is approached as closely as possible. 



20 Determine the Target Bandwidth 

[0494] Determining the target bandwidth needed for the buses in a pattern set 
requires the following steps: 

[0495] 1. Add all the transactions that occur in each cluster in the pivoted 
data transfer matrix. Continuing with the same example, there are 62,600 in the large 
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cluster, 100 in the small cluster, and 1,200 between the clusters. The matrix in FIG. 55 
is therefore created by adding the entries in each of the four groups of FIG. 54. 
[0496] 2. Determine the time this pattern set is expected to take, The front- 
end acceptance task provides this information. For this example, the pattern set must 
5 be transferred in one millisecond, that is, the fast cluster must transfer 63,800 bytes of 
data - 1,200 bytes to the bridge and 62,600 bytes internal to the bus - in 1 ms. 
Bandwidth is defined as the amount of data, in bits, that can be transferred in one 
second. In this example, we can transfer 510 Kbits in 1 ms, and the bandwidth is 
approximately 510 MHz. 

a 

Jfo Calculate the Bus Width 

[0497] Bandwidth is comprised of the number of wires in the bus (bus width) 
D times the clock frequency at which the data is being transferred. 
Kl [0498] The calculation is as follows: 
O [0499] (util / clock-cycle) X bus_width = bandwidth 
^'^5 [0500] where: 

P [0501] util is the minimum bus utilization percentage for the bus type selected 
^ ' (see FIG. 59); 

[0502] clock_cycle is the clock cycle for the design; and 

[0503] bus_width is the number of wires in the bus. This value must be a power 
20 of 2; 

[0504] To calculate, we start at 2^ for the bus_width and keep substituting higher 
values (2^, 2^, ..,) until the resulting bandwidth value is greater than the target 
bandwidth. For example, if the clock cycle is 20 ns and the bus utilization is 25%, the 
number of wires rounded to the nearest power of 2 is 64 bits, where 
25 [0505] (25% / 20 ns) * 26 = 800 MHz > 510 MHz. 
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[0506] In this example, if one selected a type 4 or 5 bus from the table in FIG. 59 
one would need at least 64 bits in the bus for the fast cluster. Similarly, a 20 ns cycle 
time would need only 8 bits for the slower cluster. 

[0507] The latency information is partially a function of the utilization, since 
5 increased utilization of a bus increases latency. To keep the example simple, such 
complexity is not included; it is partially accounted for in the utilization numbers. In 
general, however, if one uses the minimum bus utilization numbers for the bandwidth 
calculation, the latency tends toward the minimum as well. To account for this effect, 
the designer should select the worst-case (smallest) latency requirement from the 
40 cluster. 

Jjj [0508] The designer can therefore derive the latency of the entire transaction 
j:! from the latency matrix used in simulation, but the table of FIG. 59 shows the bus 
3 latency data and transfer values as separate numbers. FIG. 59 shows a maximum 
IM transfer latency of 10 for a type 4 bus. The minimum data latency is closer to the 
B15 number of cycles required for the data alone. The designer therefore needs to 
calculate what the net transfer latency is by subtracting the data transfer time from the 
p numbers in the latency matrix, illustrated below: 

[0509] data_transfer_time = min_cycles / num_words * avg Jrans where: 
[0510] min_cycles is the minimum number of data latency cycles for this bus 
20 type; 

[051 1] num_words is the number of words in the bus; and 
[0512] avg_trans is the average transaction size: the number of bytes of data 
from the data transfer matrix (FIG. 43) divided by the number of transactions in the 
transaction matrix (FIG. 44). 
25 [0513] To compare the latency from the table, the designer must create a new 
latency matrix that uses the latency values from the simulation matrix minus the 
transaction's data latency. In the example above this table would be as illustrated in 
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FIG. 56. Each element in this nnatrix is calculated as follows: [Resulting Latency(x,y) - 
Min Bus Latency data (type)] * (Data Transfer(x,y) / [Transaction(x,y) * bus size]) 
[0514] The smallest number in the system bus cluster is 25. This value must be 
larger than the largest transfer latency for the type of bus needed because of 
5 bandwidth. That number is 10 in the table of FIG. 59 for transfer latency for bus type 4, 
so the designer can choose bus type 4 or better for the fast cluster. 



Create the Bus Hierarchy 

[0515] Once the designer has identified the buses and their loads, the bus 
performance hierarchy must be identified, comprising determining which are high-speed 
Uo buses, which are low-speed buses, and what bridges and arbiters are required. If two 
buses are connected in the reduced bus matrix (their from/to cells have non-zero 
^ values), then we create a bridge between them. Using the example in FIG. 54, we 
create the following bus model from the pivoted data matrix and the reduced bus 
matrix: 

M15 [0516] A system bus (type 4 or 5) of 64 bits connected to: 
I [0517] Block 1 (RNV) 

[0518] Block 2 (RNV) 

[0519] Memory (RNV) 

[0520] PC! (RNV) 
20 [0521] A bridge (RNV) to a peripheral bus (type 3 or better) of 8 bits connected 

to: 

[0522] Block 3 (R/W) 
[0523] PIO (Write only) 

[0524] Note: The PIO is write-only because there is no data coming from it. The 
25 bridge is read/write because both diagonals between bus 1 and 2 are non-zero. This 
map is then passed to the next task, specifying the bus design. 
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Specify the Bus Design 

[0525] To specify the bus design, the designer expands the created buses into a 
set of interface specifications for the original blocks, a set of new blocks, such as 
bridges and arbiters, and a set of glue logic. The original and new block specifications 
5 are passed to the block design task. The glue logic, as mini-blocks, are transferred 
through block design to the chip assembly task. If a bus meets the OCB attributes 
specification, it has models for master and slave devices, as well as other bus objects 
such as arbiters and bridges. Using the map defined selecting buses, the designer 
then creates the detailed bus structure. 

Q 

Jjjo Detailed Bus Structure 

H [0526] To create the detailed bus structure, the designer should then: 

O [0527] 1 . Optimize the bus by eliminating all buses with a single load and a 

HI bridge. The load should be placed on the other side of the bridge, since it is slower and 

p more costly in terms of gates to translate between the protocol of the system bus and 

ill 

L;15 the peripheral bus for only one load. While the designer may not be able to entirely 
□ eliminate the bridge logic, tristate interface can be eliminated since the bus reduces to a 

point-to-point communication. Also, 8 bits can be turned into 16 without much penalty, 

since the two ends can be placed together. 

[0528] 2. Assign bus master and slaves to the various loads. The designer 
20 should start with the bridge. It is a master on the slower side and a slave on the faster 
side. All devices on peripheral buses are slave devices. On the system bus, master 
and slave are defined by which devices need to control the bus. Knowledge of the 
design can help with this decision. If a processor is connected to the bus, its interface 
is a master. Othenwise, if there are no obvious masters, the external interface, such as 
25 the PCI, is a master. The memory interface is almost always a slave interface. To 
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determine which block requires a master interface, the designer should refer to the 
interconnect requirements for the bus. 

[0529] 3. If a processor or other block is connected to a bus that also has a 
memory interface, and the block specifically requires it, the designer should include one 
5 or more direct memory access (DMA) devices on the bus. These devices act as bus 
masters. 

[0530] 4. Finally, if two or more devices on a bus are bus masters, add an 
arbiter. 

Detailed Bus Design 

-H [0531] When the bus structure has been defined, the block bus interface is 
551! checked. If blocks already have bus interfaces, the interfaces must be in a soft, firm, or 
[ij parameterized form for tailoring to the bus. If this is the case, the existing bus interface 
E; logic should be used, otherwise the models provided with the bus are acceptable. If 
' there is a different bus interface on the blocks, it should be eliminated if possible. 
\i [0532] The bus logic should be modified to interface with the bus as follows: 
m [0533] 1. Assign address spaces for each of the interfaces. The address 
U space is usually designed to match the upper bits of the transaction address to 
determine if this block is being addressed. Also, one should ensure that each block has 
sufficient address space for the Internal storage or operational codes used in the block. 
20 [0534] 2. Eliminate write or read buffers if only one function is used. Most 
existing bus interfaces are designed to both read and write. The designer can signifi- 
cantly reduce the logic if only one of these functions is needed. For example, if the bus 
takes more than one clock cycle, read and write data are usually buffered separately. If 
only one function is needed, the designer can eliminate half the register bits. 
25 [0535] 3. Expand or contract the design to meet the defined bus size. Most 
bus interfaces are designed for the standard 32- or 64-bit bus, but other alternatives are 
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available. If the designer needs a non-standard bus interface, he or she must modify 
the logic to eliminate or add registers and signal lines. Similarly, the address is usually 
the same size as the data, but this might not be the case. For busses that interleave 
the address and data onto the same bus signals, a mismatch in data and address size 
only eliminates the upper-order address decode or data register logic, not the signals. 
[0536] 4. Add buffers to the bridges if necessary. Such modifications should 
be made for both sides of the bridge as in Step 3. 

[0537] 5. Modify the bridge size mapping between the buses. For a 
read/write interface, bridges need at least one register for each function, equal to the 
larger of the buses on both sides. In addition to the data buffer for each function, bursts 
of data can be transferred more efficiently if the data is accepted by the bridge before 
being transferred to the next bus, using, for example, the bridge illustrated in FIG. 57. 
This might require a FIFO for each function to store a burst and fonward it to the next 
bus, as illustrated in the bridge of FIG. 58. 

[0538] 6. Define the priority of the bus masters and the type of arbitration. If 
there is more than one master on a bus, there must be some kind of arbitration 
between the masters. There are many types of arbitration, ranging from a strict ordered 
priority to round-robin arbitration. If the masters both handle the same amount of data 
with a similar number of transactions and required latency, they should have equal 
priority. On the other hand, if there is a clear ranking in the importance of the masters, 
with an equivalent order in the amount of data, transactions, and latency, arbitration 
should be serialized, putting the most critical master first. 

[0539] 7. Create and connect the arbiter based on the definitions in Step 5. 
Arbitration schemes can be distributed or centralized, depending on the bus. 
Arbitration logic should be as distributed as possible, to enabled it to be distributed into 
the blocks with the glue logic. 
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[0540] 8. Map the bus to the interface logic as required by the device's 
endian-ness. Most buses are little-endian, but some devices are big-endian. When 
there is a mismatch between the end types, the designer must decide how to swap the 
bytes of data from the bus. This decision is generally context-dependent. If all trans- 
5 actions to and from the bus are of the same type of data, the designer may use fixed 
byte-swapping, othenwise the bus masters must do the swapping. 
[0541] 9. Tailor the DMA devices to the bus. Direct memory access devices 
are controllers that transfer data from one block to another. They should be modified to 
the size of the address bus as one would any other device! 
10 [0542] 10. Add testability ports and interfaces if necessary. The lowest level 
C= of test is the ability to test the bus itself. The standard chip test logic can also use the 
HI bus. These test features might require additional signals to differentiate test from the 
fIJ normal operation mode. 

hi 

m [0543] 11. Add initialization parameters if necessary. Some buses such as 
J5 PCI have configuration registers. These registers might be hardcoded for configura- 
y tions that do not change. 

[0544] 12. Add optional bus capabilities if required by the devices on the bus. 
:=* Some buses have advanced capabilities such as threads, split transactions, and error 

retry, which may not need to be implemented if the devices connected to the bus do not 
20 need them. Some of the additional capabilities, such as DMA devices, non-contiguous 

burst transfers, and error recovery control, might require more signals than are defined 

in the standard bus. These signals should be added to the bus if necessary. 

[0545] When these modifications are complete, the bus interface logic is 

connected to the resulting interface of the block. 
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Bus Taxonomy Reference 

[0546] The bus taxonomy reference is a library that lists the bus attributes and 
their relationship to bandwidth, latency, and data direction for the buses that are 
available in a cell library. The taxonomy library is a relatively fixed collection of 
information. The person in charge of this library might need to update the bus attributes 
when a new bus becomes available. 

Bus Tvpe Reference 

[0547] Bus types can be categorized by latency and bandwidth utilization. Pure 
bandwidth is a function of the number of wires In the bus times the clock frequency at 
which the data is being transferred, but bandwidth utilization is a function of 
architecture. 

[0548] FIG. 59 shows a list of specific bus attributes from lowest bandwidth 
utilization and longest latency to the highest bandwidth utilization and shortest latency. 
Typically the cost in logic and wires is smallest with the first and largest with the last. 
Each bus in the library must have a bus type assigned from this table. Each bus type 
can have a range of latency in cycles and bus bandwidth in utilization percentage. 
Each bus might have a different clock cycle time and size, so the utilization percentage 
is the effective throughput over the product of the cycle time times the size of the bus. 
A bus utilization value of 100% means that every cycle is fully utilized. The Data 
Latency column gives the number of cycles it takes for a bus to transfer a word of data. 
The Transfer Latency column is the average number of cycles it takes to begin a bus 
transaction. The table in FIG. 59 gives a rough estimate of the bus utilization and 
latency values. A designer's group can specify values based on experience and the 
type of its designs. 
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Bus Taxonomy Reference 

[0549] Over a number of projects, a design group accumulates a library of buses. 
Each bus contains a set of information that includes the type of bus from the reference 
library noted in FIG. 41, and the list of bus attributes from the VSI OCB Attributes 
5 Specification and the Bus Taxonomy Reference found in "Block-Based Design 
Methodology Documentation" Version 1.2, May 21, 1999 (the entirety of which is 
incorporated herein by reference), at section B.2, pages B-5 to B-10. This information 
should be used as described for determining which bus to use. 

Design for Test 

[0550] As described in the background, ease of testing is among the most 
important attributes of an SOC design. Thus, design for test ("DFT") has become the 
standard. For a given customer specification, the DFT knowledge base derived using 
the methodologies described herein can be searched and extracted to present the 
customer with a Question & Answer (Q&A) fonn. Through this device, the test 
h objectives can be negotiated and test issues resolved in the Statement Of Work (SOW) 
negotiated during front end acceptance. 

[0551] The test planning phase is followed by test budgeting, test scheduling and 
test management, resulting in a set of specifications and a test plan to further break test 
development into separate, independent subtasks for a clearly defined goal with a set 
of known resources and procedures. 

[0552] Each test block is concurrently developed according to a prescribed 
recipe, which can be tested with the best available techniques. 
[0553] Once the test blocks are readied for test integration, they can be mapped 
to the unconstrained SOC boundary where no I/O restriction is applied, thereby 
allowing each layer to become a "test-readied" template for the unconstrained SOC to 
be transformed into a design block. The unconstrained SOC is then constrained to a 
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specific I/O packaging with additional I/O level test. This enables a test scheduling 
process to take place and fulfill the SOC level test objective. 

Making a DFT Test Plan 

[0554] After acquisition of the customer's plan during FEA, a preferred test plan 
5 development scheme begins with an assessment of each block to see if it is test- 

mergeable (whether the test may be performed simultaneously on a plurality of blocks). 

Next, the designer determines how "testable" each of the non-mergeable blocks is. 

Third, a chip-level test specification including test types such as JTAG boundary scan, 

DC tests, and PLL tests are developed. Finally, test fault coverages are specified for 
Jfi) testmergeable blocks at the overall chip level, for non-mergeable blocks at the block 
i'f level, and for interconnect. The results of this fou^pronged initial analysis provide the 

DFT objectives for the overall system design. 

m 

[0555] With respect to programmable fabrics, a test plan should minimally include 
a test of the program functionality. However, a designer may also want to test for 
f}5 timing, especially in a timing-sensitive circuit design. Also, verification wrappers may 
^ need to be developed for the programming ports that are provided to support the 

kin I 

programming features of the programmable circuit portions. For "derivative" designs 
which are based upon an original platform design, but altered simply by a change in 
programmed functionality, it may be desirable to limit testing to the new programmed 
20 functionality and, if necessary, timing that may be affected by the change in 
programmed functionality. Timing need not be re-tested, however, if the new 
programmed functionality provided in the derivative design is created so as to fit within 
a predetermined timing budget. 
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Using DFT Rules 

[0556] DFT architectural rules, which are specific, test-related constraints, are 
used to maintain consistent test development flow and cohesive test data management. 
These rules guide the application of test attributes to each non-mergeable block for 
5 placement in a virtual socket at the top level, guide the execution of trade-offs to get the 
simplest and most adaptive test strategy, shape the creation of a top-level test 
specification for the design, and enable the derivation of a test plan to detail the test 
implementation process. 



DFT Glossary 

r 

[0557] The listed DFT terms, as used herein, generally have the following 
2 definitions: 

ilj [0558] Authorization: A conversion process tiiat makes it possible to integrate a 
iJj pre-designed block. 

[0559] BIST: Built-in self test 

III 

il5 [0560] BSR: Boundary scan register(s) 

t": ' 

iO [0561] CAP: Chip access port 

p [0562] CTAP: Core test access port 

[0563] DAP: Design access port 

[0564] DFT: Design for test 

20 [0565] Fault coverage: Stuck-at fault coverage of a test 

[0566] ICTAP: Integrated circuit test access port 

[0567] IP: Intellectual property 

[0568] JTAG: Joint Test Action Group (iEEE-i 149.1) 

[0569] Legacy block: A predesigned gate-level block that cannot be modified or 
25 reverse-engineered for reusability without risking unknown consequences 
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[0570] Mergeable: The test requirements for a mergeable component can be 
combined with those of one or more other components, so they can be tested as a unit, 
saving test time and costs 

[0571] MISIR: Multiple input signature generator 
5 [0572] Mux: Multiplexer 

[0573] Non-mergeable: Cannot be merged with other blocks for parallel testing 
[0574] PRPG: Pseudo-random pattern generator 
[0575] SAP: Socket access port 

[0576] Socketization: An adaptation process to specify and add a test collar to a 

10 pre-designed block that permits testing within a design 
[0577] TAP: Test access port 

W [0578] TBA: Test bus architecture 

[0579] Test collar: A collection of test ports and logic surrounding a predesigned 
block that provide test access and control 
;15 [0580] Test-mergeable: A block that can be merged with at least one other 
m block, the two or more blocks being tested by a single test protocol 

11 [0581] Timeset: Cyclized tester time formats: RZ (return to zero), NRZ 
(nonreturn to zero), RTO (return to one), DNRZ (delayed nonreturn to zero) 

[0582] UDL: User-defined logic 
20 [0583] VC: Virtual component 

[0584] Virtual socket: A placeholder for a predesigned block that includes its test 
interface 

[0585] VSIA: Virtual Socket Interface Alliance 
Making a Test Plan 

25 [0586] The process of creating an overall DFT test plan begins with the test 
designer receiving, from the FEA-generated input, test techniques for each block, 
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expected test vector specifications, test time requirements for production, and special 
parametric or analog tests supplied by the I/O and analog/mixed-signal ("AMS") 
requirements module (xref). Creating a complete DFT plan therefore comprises 
effective organization and use of this data. 

5 Test Requirements for Non-Merqeable Blocks 

[0587] A chip-level test requirement includes the non-mergeable block test 
requirements, which, in turn, comprise four components: test models, test control logic 
such as dedicated test ports and test modes, test isolation logic such as safe-outs, and 
test validation components such as test benches and test vectors. When non- 
|l) mergeable blocks are delivered to the customer, they specify: test access and control 
ffl data (such as test modes, activation, and deactivation), test protocols, test data, tester 

p. -sis 

Kl format, and test application/setup time. 

Kl 
HI 
Kl 

Test Requirements for Mergeable Blocks 

M [0588] The chip-level test requirement also contains test information for all test- 

Jf mergeable blocks, which, in turn, comprise test method, test control logic, interconnect 

r= implementation mechanism, and test validation components. 

Chip-Level Test Requirements 

[0589] The chip-level test requirement also includes DC test requirements, AC 
test requirements, Iddq test requirements such as power distribution, and analog test 
20 requirements, 

Chip-level test controller 

[0590] Test controls at the chip level can be the test interface, JTAG, PRPG, and 
MISR. 
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Component Attributes Matrix 

[0591] Th9 designer may use a matrix to plan the test development environment 
for components in the BBD design. This matrix documents issues, recommends or 
evaluates possible resolutions, and notes where additional information is required. The 
matrix also identifies areas of conflict where there are difficulties and incompatibilities in 
the test design. 

Using DFT Rules 

[0592] Once the designer has filtered and classified the chip-level test 
requirements by using the matrix, he or she can process these requirements with a set 
of DFT architectural rules. Using architectural rules allows for the establishment of 
common access, test control, test clocks, and asynchronous attributes, and trade-offs 
based on available DFT architectures to enable the creation of a unique hybridized DFT 
architecture for the chip being designed. 

[0593] Adaptability is one characteristic of the BBD DFT strategy. To ensure 
proper test integration, the designer assigns a virtual socket to each non-mergeable 
block based on the constraints and test information received at the end of front-end 
acceptance. The DFT architecture completes the specification by integrating these 
virtual sockets into the rest of the chip-level test requirements. Each virtual socket has 
a socket access port (SAP) mapped to the chip access port (CAP) to effect such a 
transformation of the test data. 

[0594] Before the designer can make a test plan and start preparing the design 
for test, he or she must check the group's DFT architecture rules for consistency and 
cohesion. 
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Consistency 

[0595] Consistency is the degree to which test development coverage for each 
component is complete, in four operating modes: normal, test, isolation, and boundary 
(co-test). The designer may use a checklist for each component to ensure that its 
5 model, controller design, isolation, and test validation values are consistent between 
each block and the chip-level description. 

[0596] For example, in a design with three non-mergeable blocks, A, B, and C, 
the test controller design can test block A only if blocks B and C are isolated. The test 
controller specification must specifically enable a block A test access only when both B 

10 and C are isolated. If block B and block C are to be tested concurrently, the test 

% controller specification must enable test access to both blocks with a test validation 
scheme that synchronizes their test data in a single simulation environment. 

ill [0597] For this example, the table of FIG. 60 illustrates an exemplary block A 

2 consistency check. 

»l Cohesion 

iM [0598] Cohesion is the degree to which test methods in a flow are related to one 

Kl 

another. There are five closely-related test method parameters; each can modify the 
others. For example, the test access method defines the activation condition of a test 
protocol, the test protocol defines how test data is sequenced, and test data is broken 
20 down to a set of patterns having a specific tester timeset. And since test access to an 
embedded block is sensitive to chip I/O restrictions and controller design, the cohesion 
of these parameters requires a unique verification style to maintain test data integrity. 
The five test method parameters are therefore test access, test protocol, test data, 
tester timeset, and test time. 
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Architecture Rules 

[0599] FIG. 61 illustrates the top-level hierarchy of a chip from the DFT 
perspective. Before the designer begins the DFT process, the designer should 
visualize the chip as shown in FIG, 61, rather than as a collection of functional blocks. 
5 FIG. 62 shows the design made up of functional blocks, with the SAPs and a DAP 
where non-mergeable blocks are socketed. 

[0600] In practice, functional blocks in the design can be described in behavioral, 
RTL, gate, or mixed-level HDL. The HDL files are organized in a directory structure. 
The preferred way to organize test files is to create a directory hierarchy as described in 

10 the following architecture rules, then put links in the test directories to the data files in 
% the design hierarchy. In this way, the chip can be built with different configurations 
g using HDL directives. 

jjf [0601] Because the chip-level DFT architecture has only a single level, all 
WJ attributes are at the top level. It is therefore intended that the designer should use the 
15 following architectural rules to put attributes in extractable comment form in the top- 
ty level design file: 

11 [0602] 1 . Describe the DFT architecture hierarchically. 

[0603] 2. Create a single chip access port (CAP) at the highest level of 
hierarchy. The CAP specification should preferably: 
20 [0604] a. Map all test control and test data pins to the package-level pin to 
consistently maintain design and test data. 

[0605] b. Separate the test control pins from the test data pins. 

[0606] c. Set the test control pin attribute to either dedicated or 

selectable: 

25 [0607] i. dedicated if it should preferably be exclusively 

deactivated in normal mode; a dedicated pin cannot be shared with a functional pin. 
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[0608] ii. selectable if it can be set to a test constant - a logical 

value - throughout a test; a selectable pin can be shared with a functional pin. 
[0609] d. Set the test data pin attribute to: 

[0610] test_clock if it is used as a clock during test; a test_clock pin 

5 can only be shared with an external functional clock pin. 

[0611] test_async if it is used asynchronously during test for reset; 

a test_async pin can be dedicated or shared if it does not cause any conflicts with other 
tests, test modes, or isolation modes. 

[0612] test_group(i) where (i) is the test_clock with which the 

10 test_group pin is synchronized during a test 

[0613] e. Describe the following for each test mode: 

[0614] i. The test setup needed to gain access to the device 

j!J under test if it requires an accessing sequence. Describe the protocol, such as JTAG 

IJ instruction, test clock, or test reset. 

15 [0615] ii. The test execution needed to perform the actual test. 

W Describe the test sequence in phases down to the task level, the iteration counts, the 

11 cycle time, the test length, and the test results. 

U [0616] iii. The test postprocessing needed to close out the test 

and put the chip back in the default condition (normal mode). 

20 [0617] 3. Create a CAP controller specification that describes the test setup 
and test processing sequences for each test mode. The specification should preferably 
be implementable (synthesizable) and verifiable (via test benches and test sequences). 
[0618] 4. The designer may optionally specify a set of staging latches to fold 
the internal test data bus into the available test data pins. The staging action should 

25 preferably not alter the subsequent test result The staging should preferably be 
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[0619] a. Free from state-altering, time-sensitive signals. Use 

test_async signals or follow the persistent order of occurrence relative to the test_clock 
to resolve it. 

[0620] b. If it is not free from state-altering, time-sensitive signals, it 

should have extra test pins. This rule should preferably be used judiciously to avoid 
test packaging problems. 

[0621] 5. The designer may optionally specify a test data signature analysis 
capability such as MISR to compress the test data, which minimizes the physical I/O 
constraint. The signature analysis should preferably be deterministic for each cycle of 
operation and should preferably: 

[0622] a. be free from X-value propagation by avoiding it at the MISR 

inputs. 

[0623] b. if step a. fails, suppress the affected MISR cycle. This rule 

should be followed judiciously to avoid the loss of fault coverage. 
[0624] 6. The designer may optionally create a set of other test mechanisms 
at the chip periphery to perform the following special tests: DC and AC parametric tests 
such as boundary scan tests; frequency tests such as PLL tests; and mixed-signal tests 
such as ADO and DAC tests. The control pins for these tests should preferably be 
included In the table of all test_control pins. The designer might also want to include 
them in the CAP controller specification to avoid conflicting interactions. 
[0625] 7. Specify a single device access port (DAP) at the next level of 
hierarchy, the level without l/Os or l/O-related cells, unrestricted to the physical I/O. 
[0626] 8. The DAP should preferably be a hybridized test port that can be 
formed by concatenating, merging, resizing, and multiplexing generic ports, such as 
TAP-based ports. 
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[0627] 9. The designer should preferably be able to configure the DAP 
directly from the CAP controller. Partition each configuration into test control, test data, 
or test isolation ports. In each configuration: 
[0628] a. Set the test control port attribute to 

5 [0629] test_con f(k) if it should preferably be used to set the 

targeted configuration k. 

[0630] test_select if it can be set to a test constant. 

[0631] b. Set the test data port attribute to 

[0632] test_clock if it Is used as a clock during test. 

10 [0633] test_async if it is used asynchronously during test. 

% [0634] tesl^group(i) where (1) indicates the test clock to which the 

2 ports are synchronized. 

[i{ [0635] tesl^direction if it is used to indicate the test data direction. 

JJ: The test direction can only be a 1 or 0 value. 

15 [0636] c. Set the test isolation port attribute to safe_state if it should 

CI 

fA preferably be isolated during test with a safe state logic value of 0,11, or Z, and to 

11 dont_care if it can be set to a non-floating logic value of 0 or 1 . 

u [0637] 10. Specify the interconnection of the CAP, the CAP controller, the 

staging latches, the MISR, the DAP, and the other test mechanisms 
20 [0638] 11. Specify the CAP controller, the staging latches, the MISR, the 

design body, and the other test mechanisms in a dedicated section. 

[0639] 12. Specify detail on the DAP the sockets, the UDL, and the test 

interconnect for the design body architecture only. 

[0640] 13. The design body architecture should preferably be described 
25 hierarchically. 

[0641] 14. There should preferably be multiple SAPs at the next level of 
hierarchy, the socket level. 
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[0642] 15. Each SAP should preferably be a recursive image of the DAP with 
one or many applicable configurations available to the DAP. All configurations of the 
SAP should preferably be supported by the DAR. 

Socketization Rules 

5 [0643] Once a non-mergeable block or VC is placed in a design, its I/O ports are 
no longer accessible from the chip I/O. Its test data, which is created at the I/O ports, is 
no longer usable either. 

[0644] In general, recreating test data at the chip level is difficult and 
unpredictable because design block test values must propagate through other logic 
blocks. The preferred approach, therefore, is to add accessibility to the design block 
f ^ itself by creating a virtual socket for the design block. The virtual socket includes test 
access, isolation, and boundary test functionalities accessible from the chip I/O. 

I?' 

II [0645] The designer can use the virtual socket as a placeholder for the design 
block in the design, or can also use the socket to put test constraints on the design 
ll block itself. A design block is socketized when constraints are mapped to it in a design 

^[i using I/O mapping and restrictions. The constraints are design-sensitive and 

[3 

conditional, but they let the designer divide each design block socketization task 

cohesively while keeping track of the design blocks during design integration. 

[0646] The socketized design block might need extra I/O ports and a logic or test 

20 collar to match the chip-level test constraints while maintaining the functional interface. 
Because the interface timing might be changed slightly, it is best to write the test collar 
in RTIL code, to be characterized or rebudgeted in synthesis for each socketized 
design block. Adding the test collar at the gate level after synthesizing the whole 
design might cause timing problems. 

25 [0647] The design block socketization rules are as follows: 
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[0648] 1. The socket can be described hierarchically but the top level should 

preferably contain all the test attributes. 

[0649] 2. There can be only one SAP per socket. 

[0650] 3. The SAP Is the only reference for test information about how to 
5 isolate, test, diagnose, and debug every element in the socket. 

[0651] 4. Each SAP should preferably be constructed or synthesized 
according to the higher level specification. 

[0652] 5. The designer should preferably be able to verify, at the higher level 
of construction and context, that each SAP can activate and deactivate normal, test, 

10 isolation, and boundary modes. This means the designer should verify the external test 
information structure of the socket. 

[ij [0653] a. The external test information structure should preferably 

[Jj conform to the standardized description language specified in the VSIA compliance 

jj^ rules. 

[0654] b. If a standardized description language is not available, the 

W test information structure should conform to the chip-level design test attributes at the 
vD virtual socket. 

p 

P [0655] 6. Each SAP should preferably be validated at the socket level with 
the reformatted test data to ensure that it properly performs the test setup, test 

20 execution, and test postprocessing sequences. This means the designer should verify 
the internal test information structure of the socket. 

[0656] a. The internal test Information structure should preferably 

include all design block test models, all functional blocks, and all other logic bounded by 
the socket. 

25 [0657] b. The internal test information structure should preferably be 

co-simulated and interoperable with the chip-level simulation environment. 
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[0658] 7. In normal nnode, all test logic associated with the SAP should 
preferably be deactivated simultaneously and directly, not sequentially, from the SAP 
interface. Normal mode should be activated by a single test control port. 
[0659] 8. In isolation (rest) mode, all test logic associated with the SAP 
5 should be deactivated and assigned to safe-state values without intermediate conflicts. 
No functional states may be implied in the isolation sequence. 
[0660] 9. In test mode, all test logic associated with the SAP should 
preferably be enabled by a single activating sequence, then optionally by a configuring 
sequence, before beginning a test sequence. To minimize test time, successive test 

10 sequences of the same configuration should be bundled. 

j;f [0661] 10. All of the socket's peripheral logic should be testable in boundary 
r:: (co-test) mode, including the test logic associated with the SAP. 

JJ; Designing a Top-Level Test Logic Specification 

[0662] When the designer designs a top-level test logic specification to meet 

11 coverage and time requirements, he or she will need to make tradeoffs that increase 
the parallel nature of the test logic. The major decision is how serial or parallel to make 

H the individual block tests. 

[0663] The test constraints are used for each virtual socket with the socketization 
rules to establish test requirements for constructing the test collar. From the test 

20 access perspective, the SAP is complete and adequate for test integration purposes. 
To avoid design changes that can cause design and test conflicts, the SAP should not 
share or use functional elements of the block. This separation makes even more sense 
when different block types - soft, firm, or hard blocks - are utilized, making it possible to 
avoid unpredictability during test integration. 

25 [0664] In general, each architecture aims at a unique set of solutions or a specific 
set of tools, and targets a specific range of test applications. Many architectures 
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originate in specific design environments tiiat span almost every role of a design. 
Therefore, a development flow is needed that does the following: 



[0665] 1 . Characterizes and categorizes test problems in the design context; 

[0666] 2. Addresses the trade-offs for each architecture; 

5 [0667] 3. Provides additional alterations for each targeted design. 

[0668] Until the advent of the present invention, BBD test problems were evident 

in the following areas: 

[0669] Test data reusability 

[0670] Test socket design and socket information 

10 [0671] DDL and chip-level interconnect testing 

[0672] Test packaging 

■ [0673] Test validation 

[0674] Test protocols 

S [0675] Diagnostics and debugging 

%5 [0676] These issues are related to the assumptions made during BBD design 



^^1 planning. However, the design plan requires many specific processes to package a 
fcp design block with reusable test data, such as: creating the BBD design for test, 
customizing the design block test interface, designing and validating the test access 
and control mechanism, and packaging the test with the chip I/O and within the test 
20 budget. 

DFT Taxonomv 

[0677] DFT architectures are classified by their test methods, their test 
interfaces, and the types of blocks with which they can be used. There are four 
different generic DFT architectures, but they rarely have similar test interfaces. For 
25 example, most chips have embedded RAM that uses a memory BIST interface while 
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the rest of the chip might use a scan method. The table in FIG. 63 lists the typical 
choices in a design scenario. 

Procedure for creating a Top-Level DFT Architecture 

[0678] The flowchart of FIG. 64 illustrates the procedure used to create the top- 
level architecture specification and specify chip-level test structures. The DFT plan 
should preferably specify the block-level test logic for every block on the chip. Blocks 
with test logic should receive interfaces to the top level. Blocks without test logic should 
receive test logic requirements. Transfer both of these design requirements to the 
block design task, preferably creating both the top-level test logic and the access 
mechanism. 

[0679] The flowchart in FIG. 65 illustrates the socketization procedure used to 
create the block test logic specification. For each socket in the design, specify the test 
collar for each design block to conform with the DFT architecture as illustrated. 

Creating a Test Generation Mechanism 

[0680] The BBD strategy for test generation can comprise manual vectors, 
ATPG, or mixed. The translation and concatenation mechanisms should be defined to 
match the top-level test logic and the individual blocks' test mechanisms. In BBD, test 
development comprises two independent processes. 

[0681] 1. Block-level test development for each virtual socket. In most 
cases, this process consists of the following tasks: 

[0682] a. SAP declaration: Add the SAP to the behavioral model 

interface and re-instantiate the block with its virtual socket. 

[0683] i. Test logic insertion: Add test access, isolation, 

interconnect test, and test control logic to form the test collar around the targeted block. 
For best results, describe the test collar in synthesizable RTL format. 
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[0684] ii. Test data transformation: Expand and map test data 

into SAP ports. One should modify tiie block-level test bench to accept the new test 
data format. To streamline the test flow, one might alter the tester timing on some 
blocks to minimize test setup time per socket and concurrently run multiple block tests. 
[0685] iii. Test verification: Modify the block-level test bench to 

verify the test logic. Verify the target block with a subset of the complete block-level 
test vector set to ensure test data integrity before and after the previous steps 
[0686] 2. Chip-level test development for all test-mergeable blocks and chip- 
level tests such as DC tests and analog tests. This process comprises the following 
tasks: 

[0687] a. Test logic insertion: Add the test controller, dedicated test 

pins, DC test logic, analog test logic, and, if necessary, clock muxes and test clocks for 
all tests. This task also involves scan insertion for test mergeable blocks and UDL if 
necessary. 

[0688] b. Test generation: Use ATPG tools to generate test data for 

the test-mergeable blocks and UDL, or capture cyclic functional test data. It is 
important to meet fault coverage objectives with the targeted manufacturing test data. 
[0689] c. Test verification: Modify the chip-level test bench to verify 

the test controller and perform DC tests, analog tests, tests for ail virtual socket in the 
design, and the UDL test. These tests might need pre- and post-test sequences such 
as JTAG requires. 

[0690] d. Test data formatting: Take the simulation results and put 

them in a test data description language such as WGL. 

[0691] We turn next to the application of DFT at the block level in a BBD DFT 
methodology context. The final product of an intellectual property core or design block 
is a "test-readied" block with a standardized or generic test interface and a test data set 
that can be reused at the chip level. The design block socketization scheme is 
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employed to transform a design block into an integral part of the chip level tests while 
reusing most of the test procedure and apparatus generated during the designing of 
each block. The inventive 13131) DFT mix-and-match strategy provides a flexible 
approach to integrate a variety of pre-designed blocks with different test methods and 
5 test interfaces by sorting out non-mergeable blocks in contrasting to the most popular 
scan based test methodology. The reason to make scan design methodology the basis 
for test mergeable selection is simply the ease of automation purpose. 
[0692] The block design plan involved in many specific processes to package a 
design block with re-usable test data is based on a standardized or customized design 
10 block test interface, taking into account certain assumption about accessibility of block 
[f| l/Os. However, once embedded, the block l/Os can be placed in different contexts and 
potentially become inaccessible. To ensure the ease of integration, the test interface 
r=! should be separate from the functional interface to provide some orthogonalities from 
SI the chip design perspective. In BSD, one attempts to mix and match the design block 
%5 interfaces and unify them at the chip level (as illustrated in FIG. 68). Therefore, the 
W flexibility and modifiability of the test interface should be provided to design and validate 
the test access and control mechanism, and to package the test with the chip 1/0 and 

i •„ 

t« within the block level test budget. As understood by one skilled in the art to which the 
present invention pertains, though possible, the use of an On Chip Bus (OCB) as part 

20 of the test bus is contemplated by the present invention but beyond the scope of this 
description. 

Non Mergeable Blocks 

[0693] DFT logic and test vector verification functions let the designer run 
shorter, production ready tests earlier in the production cycle. DFT scan paths provide 
25 access to chip and system states that are othenwise unavailable. Memory BIST uses 
algorithmic test vectors to cover different embedded memory fault classes. Logic BIST 
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takes advantage of random testable structure of scan based design to reduce test 
access and test data bottlenecks. However, each predesigned block may become non- 
mergeable for a number of reasons. In general, non-mergeable blocks are: 
[0694] Synthesizable RTL soft blocks that may not be compatible with common 
5 test methods due to lack of internal test accessibility (e.g. gated-clock, latch-based, 
data paths), or lack of fault coverage (e.g. asynchronous). 

[0695] Gate-level soft blocks that may not be compatible with common test 
methods such as scan methodologies (i.e. synchronous), scan styles (e.g. mux-scan, 
clock-scan, LSSD). 

10 [0696] Compiled blocks that are generally array-based. For example, embedded 
S RAMs, ROMs, DRAM, FLASH, etc. do not have the same fault models as 
P combinational logic. These blocks require large algorithmic test patterns. 
□ [0697] Hard blocks that are created with a specific test method but does not have 
!il the infrastructure available for test integration. Generally, these blocks should 
m preferably be delivered with a specific block level test data set with or without a specific 
"J test interface. 

Si [0698] Legacy blocks that are created with or without a specific test method but 
does have the infrastructure for integration. Generally, these block may not be modified 
to avoid unknown consequences. 

20 Test Collars 

[0699] The socketized design block can be modeled by creating a new module 
that describes the socket with the SAP specification, instantiating the original design 
block, and inserting test logic between them, as illustrated in the flowchart of FIG. 66. 
The socketized design block first restores the design block functional interface, add test 
25 access, test isolation, boundary test structures then provide the basic test interface 
(e.g. TAR scan, BSR, or direct-muxes) as defined during the chip planning. The result 
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is the SAP with test attributes added as comments for each associated test 1/0 port. 
Each non-mergeable block will be wrapped by a test collar to add test access, isolation, 
and interconnect test facilities for perfomning test setup, test execution, and test post 
processing on a block by block basis. The output is a socketized design block 
5 including: 

[0700] 1. test access and control (e.g. test modes, activation, and 
deactivation) 

[0701] 2. test protocol (e.g. functional, mux-scan, BIST, diagnostics); 

[0702] 3. test data (e.g. test language, vector size, fault coverage); 
10 [0703] 4. tester format (e.g. tester specification, timesets, test speed); 
% [0704] 5. test application time (e.g. no test setup time); 

Ijj Adding Testability 

i? [0705] For each non-mergeable block which does not come with re-usable test 
L data, the design planning phase can specify the test interface, test method, test data 

format, expected fault coverage, and test budget by inserting test structures and 
W estimate the overall area and timing cost. This estimate becomes the constraint for 

adding testability to each block. 



Synthesizable RTL Soft Blocks 

[0706] If the pre-designed block is a synthesizable soft block which does not 
20 compatible with scan based test application then fault coverage could be a problem. 
For example, scan design rule check can be done at the RTL or gate level to screen out 
scan violations. Since scan chain or test points can not be easily inserted into the 
model, sequential ATPG can be used in conjunction with functional test vectors, as 
illustrated in the flowchart of FIG. 67. The fault coverage for this type of design is 
25 difficult to predict and fault simulation should preferably be used to establish the re- 
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usability criteria of such block during the planning phase. The TBA based test collar is 
the best test Interface but the BSR based test collar could be considered if test budget 
for the block is allowed. 

Verification 

5 [0707] Moving now from DFT to design verification, an objective of BBD design 
verification is to ensure that a completed design (at final tape out) meets the customer's 
functional requirements as specified in the Functional Specification and Chip Test 
Bench, supplied as part of front-end acceptance. A secondary objective is to achieve 
the primary objective In the minimum time possible. 
jt| [0708] It is important, as with any design test scheme, that the customer-supplied 
Sf Chip Test Bench form a complete test of the customer's requested functionality. This 
2 assumption is preferably emphasized during fron^end acceptance. The BBD design 
{■J flow will thereby incorporate grading of the Chip Test Bench while running on the 
Functional Specification model, thereby providing a measure of the Chip Test Bench. 

Q 

% [0709] One approach is to utilize both the Functional Specification and the Chip 
^ Test Bench in an integrated manner, to insure that the two are consistent. 
f=J Subsequently, as detail is added and refined through chip planning, chip assembly and 

block design, the design is re-verified via the Chip Test Bench to ensure that 

functionality remains consistent with the original Functional Specification. Verification of 
20 progressively more-detailed views may be performed at the complete chip level or at 

the individual block level with distinct Block Test Benches extracted from the Chip Test 

Bench, as described below. 

[0710] Experience reveals that bus logic and the interaction of various blocks 
connected along the same bus can take significant time to resolve, causing iterative re- 
25 designs if not addressed early and continuously in the design process. For this reason, 
particular attention is given to validation of the bus functionality early in the design 
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cycle. The bus and associated logic is therefore identified at an early stage and 
verified, independent of the rest of the design, using Bus Compliance Test Benches, as 
described below. However, a preferred verification flow is flexible enough to handle a 
wide variety of designs with rapid turnaround. For example, if a design uses simple 
5 busses or the designer has significant experience with the blocks attached to the bus, 
then some or all of the bus compliance testing may be deferred. Similarly, if some or all 
of the blocks are either simple or reused from a prior design, then a portion of the 
individual block verification may be skipped, and verification deferred until the chip level 
verification stage is reached. 

10 [0711] The detailed flow to be followed for a particular design should be 
y established as part of the FEA process. Figures 12-15 provide a generalized flow of 

the preferred tasks that may be performed during functional verification. These figures 
1=!; will be described in detail, with cross-reference make to chip test bench figures 69-73. 
|: It should noted that in figures 12-15, a large arrow signifies task flow, a smaller arrow 
[15 signifies task inputs, and a dashed arrow signifies an optional bypass path. 

[0712] Referring to FIG. 12, after completion of FEA, as described above, the 

H 

11 design process preferably continues with chip test bench verification step 8210, 
h wherein the chip-level functional model is exercised with the chip test bench 8310 in 

FIG. 69. Both the model and the test bench are customer-supplied, the purpose of 
20 verification being to ensure that the test bench and functional model are consistent. 
The model is preferably in the form of a Verilog, VHDL or executable C code computer 
file, although other fomnats may also be suitable. Chip test bench 8310 will be in a file 
compatible with the model. Any mismatches between the model and the test bench will 
be fed back to the customer and either the model or the test bench will be modified to 
25 achieve internal consistency. 

[0713] Next, the chip test bench is graded while running on the functional model. 
Such grading provides a "goodness" measure, or coverage metric, of the test bench by 
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measuring one or more of the following attributes: statement coverage, toggle 
coverage, FSM arc coverage, visited state coverage, pair arc coverage, path/branch 
coverage and/or expression coverage. This coverage metric is then fed back to the 
customer. The coverage metric may highlight areas of the design that appear to be 
poorly tested, as where a design is inadequately tested or the design includes 
redundant functionality. In either case the customer may chose to modify the test 
bench or the model to improve the coverage metric, thereby resetting the project start 
time for the BBD design methodology herein described. 

[0714] Once the chip test bench is certified consistent with the functional model, 
a new view 8312 (in FIG. 69) of the chip is created at step 8212 (of FIG. 12) by 
combining the block functional models for each of the blocks with the defined glue logic 
between these blocks. The block functional models 8312 are either customer supplied 
or created via a "dipping" process during FEA, as described above. A glue logic model 
is also specified during chip planning, as described above. 

[0716] Referring again to FIG. 12, chip level structural verification step 8214 
comprises simulating the block functional model of the chip with the chip test bench. 
Any discrepancies are resolved by modifying one or more of the block functional 
models 8312 or the glue logic model, and rerunning the simulation. This step ensures 
that the block functional models are consistent with the chip functional model. 
[0716] Turning next to FIGS. 13 and 14, the objective of the bus verification flow 
is to ensure that the bus logic within the chip operates correctly and that interactions 
between the different bus elements will not cause bus protocol errors. Thus, 
compliance vectors are created for the bus design. These vectors may be based on 
compliance test suites supplied by the customer or block design supplier. The vectors 
will have to be manipulated to correspond to the specific bus topology of the design. 
Where compliance vectors have not been provided, they will have to be written by the 
design team, preferably in such a manner that they exercise the interactions of the 
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various blocks attached to the bus, exercise all boundary conditions, and verify that bus 
errors are correctly handled. 

[0717] Step 8218 in FIG. 13 provides for the verification of bus functionality. The 
bus compliance vectors are simulated against the cycle-accurate model of the bus 
5 supplied from the chip planning stage discussed above. Any errors must be resolved 
by either modifying the compliance vector set (not shown) or by modifying one or more 
of the bus logic elements 8512 shown in FIG. 70. This step is repeated until the 
compliance test suite executes successfully on the bus logic model. 
[0718] Referring next to FIG. 14, bus block model and test bench creation steps 
10 8610 through 8614 are illustrated. The objective of both bus block model creation step 
(;i 8610 and test bench generation extraction step 8612, as well as bus block model 
; verification step 8614, is to create a high level behavioral model and associated test 
JJ bench for each of the blocks within the design. These are passed to the block 
Ij designers and define the target functionality for each of the blocks, 
15 [0719] Creating bus block model 8510 in FIG. 70 for each block comprises 
^ combining the functionally correct, cycle-approximate block functional model 8312 with 
H a cycle-accurate bus logic model for that block. The bus logic is extracted from the bus 
i. glue logic model supplied from chip planning and verified above. Some modification of 

the Bus Functional Models may be required to get the interfaces to "align." 
20 [0720] The bus block models are then verified by assembling a model of the chip 
combining all of the bus block models. The chip model is then verified by simulating it 
with the chip test bench. While the chip test bench has previously been verified on 
cycle approximate models, this behavioral block model of the chip has some cycle 
accurate operations and so some refinement of the chip test bench will be required to 
25 get the block model to pass. In some cases, errors may result due to mismatches in 
the block functional model and the bus logic, at which time the model may be modified 
to correct the errors. Once the chip test bench successfully executes on this chip 
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model, the individual bus block models may be sent to the block designers for detailed 
implementation. 

[0721] At step 8612 in FIG. 14, block test benches are extracted. Once the chip 
test bench executes successfully on the chip level bus block model 8710, as illustrated 
in FIG. 71, probes can be set on the interfaces of the individual blocks and block test 
benches can be extracted from chip test bench 8712 as it executes on the model. 
These block test benches are sent to the block designers for validation of the blocks as 
they progress through implementation. 

[0722] Proceeding next to the logical verification flow illustrated in FIG. 15, the 
objective of the logical verification tasks is to ensure that each of the blocks is 
functionally correct as it progresses through the implementation phases of the design 
(from RTL to pre-layout netlists to post-layout netlists). Also tested is whether the 
assembled chip continues to provide the required functionality. 
[0723] Verification may be done either dynamically through functional simulation 
or statically using formal verification tools that perfomn equivalency checks. Dynamic 
verification generally requires simulation tools that are described elsewhere herein. 
Dynamic verification also utilizes vector sets used elsewhere and so aids in the 
migration of the test suite from cycle approximate to cycle accurate in nature. Static 
verification requires the inclusion of new tools. However, static verification will typically 
run faster than simulation and provides a "complete" equivalency check, in contrast to 
simulation, which only proves equivalency to the extent that the test bench exercises 
the design functionality. 

[0724] Next, individual RTL block models are verified at step 8710, wherein RTL 
simulation models created by the block designers are verified against the chip test 
bench. This can be done by swapping the block RTL model with the corresponding 
behavioral model in the chip level behavioral model and performing a mixed mode 
simulation of the chip using the full chip test bench. In the alternative, the individual 
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block RTL model can be simulated with the extracted block test bench. In either case, 
mismatches can be expected due to the transition from a cycle approximate model to a 
cycle accurate model. These mismatches will be resolved by modifying the test bench. 
If mismatches are triggered by missing or incorrect functionality, then the RTL model 
must be modified to con-ect the errors. 

[0725] At step 8712, RTL block models are verified at the chip level. The RTL 
simulation models for each of the blocks are combined to create a chip level RTL 
model. This model is verified by simulating with the chip test bench. Again, some 
errors may be present due to the transition from a cycle approximate model to a cycle 
accurate model. These errors will be resolved by modifying the chip test bench. Any 
functional errors will have to be resolved by modifying one or more of the block level 
RTL models. 

[0726] At step 8714, individual pre-layout block netlists are verified. The post 
synthesis netlist simulation models for each block are against the RTL model for that 
block. 

[0727] At step 8716, dynamic and static chip level pre-layout block netlists are 
verified. Dynamic verification can either be done by swapping the block level post 
synthesis netlist with the corresponding behavioral model in the chip level behavioral 
model and performing a mixed mode simulation of the chip using the full chip test 
bench. In the alternative, the individual block level post synthesis netlist can be 
simulated with the block test bench. In either case, mismatches can again be expected 
due to the transition from a cycle accurate model to a model with intra-cycle timing. 
These mismatches will be resolved by modifying the timing strobes within the test 
bench. Static verification is performed by running the equivalency checking tools on the 
post synthesis netlist and the RTL model for each block. Mismatches will be resolved 
by modifying the post synthesis netlist to match the RTL model. 
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[0728] The post synthesis netlists for each of the blocks are then combined to 
create a chip post synthesis netlist. This chip level netlist is verified either through 
simulation or statically through formal equivalency checking tools. Dynamic verification 
is accomplished by simulating the chip post synthesis netlist with the chip test bench. 
5 Static chip level pre-layout verification is performed by running the equivalency 
checking tools on the chip post synthesis netlist and the chip RTL model for each block. 
Mismatches will be resolved by modifying the post synthesis netlist to match the RTL 
model. 

[0729] At step 8718, individual post-layout block netlists are verified. This step is 
10 a repeat of step 8714, but with the post-layout netlist substituted for the pre-layout 
'f{ netlist. The only difference, at the netlist level, between these two models should be 
2 the modification of buffers and drive strengths to achieve the timing goals of the laid-out 
p{ design. Any errors encountered should be limited to the incorrect addition or deletion of 
JJ ■ buffers. The timing of the block test bench may have to be modified if the post-layout 
|§ timing changes has moved signals with respect to the timing strobes. 
W [0730] This verification may be done either statically or dynamically. Dynamic 

verification can be done by swapping the block level post layout netlist with the 
M corresponding block RTL model in the chip level RTL model and performing a mixed 

mode simulation of the chip using the full chip test bench. Alternatively, the individual 
20 block level post layout netlist can be simulated with the block test bench. Static 

verification is performed by running the equivalency checking tools on the post layout 

netlist and the RTL model for each block. Mismatches will be resolved by modifying the 

post synthesis netlist to match the RTL model. 

[0731] Verification of the chip level post-layout netlist is accomplished at step 
25 8720, a repeat of step 8716 but with the post-layout chip level netlist substituted for the 
pre-layout netlist. The only difference, at the netlist level, between these two models 
should be the modification of buffers and drive strengths to achieve the timing goals of 
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the laid-out design. Any errors encountered should be limited to the incorrect addition 
or deletion of buffers. Dynannic verification is accomplished by simulating the chip post 
layout netlist with the chip test bench. Static verification is performed by running the 
equivalency checking tools on the chip post layout netlist and the chip RTL model. 
Mismatches will be resolved by modifying the post layout netlist to match the RTL 
model. 

[0732] Finally, physical verification is accomplished as illustrated in FIGS. 72 and 
73, wherein both block and chip tape out are verified in the manner understood by one 
skilled in the art to which the present invention pertains. The objective of the physical 
verification tasks is to verify that the GDSII files created through the block design and 
chip assembly phases of the design are functionally correct and free of any violations of 
the design rules for the target technology. 

[0733] The GDSII for each of the blocks, created by the block design process, 
are verified by running DRCs for the target technology. Any errors and warnings are 
fed back to the block designer for resolution. LVS is also run between the block GDSII 
file and the post layout netlist for that block. Any errors or warnings are fed back to the 
block designer for resolution. 

[0734] The GDSII for the complete chip, created by the chip assembly process, is 
verified by running DRCs for the target technology. Any errors and warnings are sent 
back to the chip assembly designer for resolution. LVS is also run between the chip 
GDSII file and the post layout netlist for the chip. Any errors or warnings are fed back 
to the chip assembly designer for resolution. 

Programmable Fabrics and Derivative Design 

[0735] Programmable fabrics may require special considerations in a block- 
based design methodology, many of which have been previously detailed herein. 
Programmable fabrics may also provide certain benefits in the context of derivative 
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design, and the block-based methodology may be adapted to take particular advantage 
of these benefits. 

[0736] A conceptual view of the use of fabrics (programmable and non- 
programmable) is provided in FIGS. 75-80. FIG. 75 illustrates an example of a layout of 

5 a circuit design 350 organized into fabrics. In the example shown in FIG. 75, a platform 
kernel 351 provides a foundation with basic functionality for the circuit design 350. The 
platfonn kernel 351 will generally be constructed using standard cell technology (and 
therefore may also be considered a fabric), and may be a pre-hardened or firm block. 
The circuit design 350 shown in FIG. 75 further includes a scratch memory block 353 

10 and a standard cell block 352 (both of which may also be considered as fabrics), and 

it various feibrics 354, 355, 356 which may be any type of circuitry (e.g., standard cell, 

}'! custom, MPGA, FPGA, etc.). 

[0737] According to the various techniques previously described herein, the 

IJ circuit design 350 may be subject to a front end acceptance process, a chip design 

^ planning process, a block design process, a chip assembly process and a verification 

W process. As part of these processes, the various fabrics, including the platform kernel, 
are appropriately collared and placed in the floorplan. The fabrics may then be 

U interconnected, as illustrated conceptually, for example, in FIG. 76. Fabric interconnect 
logic may then be generated, and the fabrics implemented, preferably in order of 

20 programmabiiity. As part of the collaring process, boundary scan test logic is preferably 
included so as to facilitate testing of the completed design and the actual manufactured 
chip. FIG. 78 conceptually illustrates a hierarchical test logic configuration that may be 
used in a circuit design, wherein a single test access port (with, e.g., a JTAG compliant 
controller). Also during the collaring process, as previously described herein, 

25 programming port access is also preferably provided for those fabrics which are 
programmable in nature. 
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[0738] Turning now in more detail to FIG. 78, a hierarchical test circuit layout for 
the circuit design 350 shown in FIG. 75 is illustrated, using a standard test access port 
and controller (such as a JTAG controller). As shown in FIG. 78, a top-level JTAG 
controller 360 are provided in the circuit design 350, with external access provided. 
5 Each of the fabrics 354, 355 and 356 may be provided with their own test controller 
377, 376 and 378, respectively, and the platform kernel 351 may also be provided with 
its own test controller 375. For circuit blocks that are comprised of other sub-level 
circuit blocks (for example, the platform kernel 351 is shown as comprised of three 
smaller blocks 361, 362, 363, and one fabric 355 is shown comprised of three smaller 
10 blocks 367, 368, 369), additional test controllers may be placed at each level, and 
y organized into a hierarchy. Further details regarding the building of a hierarchical test 
circuit layout are described, for example, in copending U.S. Patent Application Ser. No. 
[Jf 09/765,958 entitled "Hierarchical Test Circuit Structure for Chips with Multiple Circuit 
tf' Blocks," filed on January 18, 2001, hereby incorporated by reference as if set forth fully 

15 herein, 

B 

m [0739] With respect to floorplanning, as previously noted, programmable fabrics 
iO may require that floorplanning be based upon tile placement, which may limit the 
p options for shaping and sizing the programmable fabrics. A programmable fabric may 
also require hierarchical routing. At some point, clocking and timing analysis of the 
20 circuit design 350 will become desirable. A functional testing (PLL) module, such as 
illustrated in FIG. 77, may advantageously be utilized to facilitate clocking and timing 
analysis. For purposes of timing analysis, the various individual blocks (fabrics) may be 
treated essentially as "black boxes" and hence isolated from one another from a timing 
standpoint. The interfaces between fabrics may be buffered to provide timing or other 
25 isolation. Clocks are preferably distributed at a top level, and clock delays are 
preferably adjusted to be matching at the various different fabrics. Inter-fabric skew 
may be taken into account as part of the timing analysis. 
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[0740] A power analysis may also be conducted as part of the block-based 
design process. FIG. 79 is a diagram conceptually illustrating power supply design of a 
circuit block that includes various internal fabrics. To determine power of a particular 
fabric, simulation may be run to arrive at a power consumption estimate. For 
5 programmable fabrics, power consumption may be based in the first instance upon an 
estimate of the necessary programming power. Power consumption for programmable 
fabrics is preferably determined both for normal operation, and for the time during which 
the fabric is being actively programmed when the circuit is operating. As conceptually 
illustrated in FIG. 79, each fabric is preferably ringed by power and ground wires, which 
10 are interconnected to the chip power and ground lines. Separate power may be 
^ supplied for programmable fabrics, particularly if running at a different voltage level than 
the rest of the chip (such as with an FPGA). 

til [0741] Programming access may also be conducted as part of the block-based 

Ki 

P design process. FIG. 80 is a conceptual diagram showing an example of the inclusion 

III 

^5 of programming access for a circuit block that includes one or more programmable 
y fabrics. Programming access may generally be provided either through external (I/O) 
Jl pins, or through internal busses. In either case, a programming architecture is 
preferably developed for purposes of analysis, as illustrated conceptually in FIG. 80. 
[0742] Programmable fabrics may provide particular benefits in the generation of 
20 derivative designs based upon an original circuit design. One such benefit, for 
example, is rapid time to market, because much of the originally circuitry is reused. 
FIGS. 85 and 86 collectively illustrate a derivative design process using programmable 
fabrics. FIG. 86, which relates to derivative design, may be contrasted with FIG. 1, 
which is targeted more for a complete original circuit design. As can be seen by the 
25 process flow in FIG. 86, the derivative design process 550 can omit many of the steps 
that are used in an original circuit design process. A front-end acceptance step 551 is 
preferably still performed, as before, to ensure that a derivative of the original circuit 
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design will meet the necessary design goals. A chip planning step 552 Is also 
preferably performed, although it may be considerably expedited because the chip 
layout need not necessarily be re-worked (depending upon whether the derivative is 
based solely upon programming changes to the original circuit design). However, a 
5 timing budgeting and analysis step 554 is preferably carried out to make sure the 
derivative design will meet the applicable timing requirements. A programming step 
557 is added, wherein programming for the programmable fabrics is developed. Such a 
programming step may also be included with the original circuit design as well, although 
it is not explicitly shown in certain of the figures pertaining thereto. A verification step 
10 559 is also included, as before. 

[0743] FIG. 85 shows an example of how derivative designs may be developed 
using the block based design methodology. A platform kernel 501 is preferably 
PJf developed for an original circuit design 510. The original circuit design 501 may be 
fl provided with a programmable fabric, such as an FPGA core 506. A portion of the 
15 FPGA core 506 may be metallized at some point, resulting in a first derivative circuit 
iy design 520, as shown in FIG. 85. Metallization is generally a hardware-related process; 
|[| an example of metallization is shown in FIG. 87, wherein a repeating hardware pattern 
M is duplicated throughout a portion of an MPGA core. Then, as further illustrated in FIG. 

85, functional programming of the metallized portion 509 of the FPGA core 506' is 
20 carried out, resulting in a second derivative circuit design 530 with a fully programmed 
MPGA core 506". When going to each new derivative design, only the new functionality 
(and anything impacted thereby) needs to be designed and tested; the remainder of the 
original circuit design stays intact, thus allowing a faster design turnaround time. The 
most rigorous testing can be reserved for the original circuit design. 
25 [0744] FIG. 81 is a more detailed diagram illustrating an example of a circuit 
block comprising a variety of fabrics, including an MPGA core, to which the foregoing 
principles may be applied. FIG. 82 is a diagram illustrating an example of a derivative 
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circuit block derived from the circuit block shown in FIG. 81, by metallization and/or 
programming of the MPGA core. 

[0745] From a more conceptual standpoint, a first derivative design may be 
arrived at by developing specific functions in programmable fabrics based upon 
5 hardware programming. A second derivative design may be arrived at by programming 
additional, higher-level functions through arrangements of the hardware that was 
programmed in the first derivative design. As an example of such a process, a first 
derivative design may be, e.g., a circuit design for a "generic" cellular telephone. A set 
of second derivative designs may be, e.g., circuit designs for cellular telephones that 

10 are specific to particular regions (such as North America, Europe, Latin America, etc.) 
or specific to particular languages. The derivative design process provides a method 

jjj for rapidly generating a completed circuit design to perform functions which have in 

j Jf common the derivative design as a starting platform. 

[0746] While the invention has been illustrated and described in detail in the 

15 drawing and foregoing description, it should be understood that the invention may be 

|y implemented through alternative embodiments within the spirit of the present invention. 
Thus, the scope of the invention is not intended to be limited to the illustration and 

M description in this specification, but is to be defined by the appended claims. 
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